{"text_format":"3","workbook":"xls","n_sheets":1,"sheets":["Supplementary material"],"not_rendered":{"external_links":1,"defined_names":1},"read":"whole","date_system":"1900","formulas":"cached_only"}

{"sheet":"Supplementary material","index":0,"n_rows":2553,"n_cols":12,"rows_kept":2553,"flags":["formulas_cached_only"]}
["number","Gender: male 1, female 0","1 point for elderly age (≥75 years old), 0 points for no\n","1 point for atrial fibrillation, 0 points for atrial fibrillation","2 points for dysphagia, 0 points for nondysphagia","3 points for NIHSS score within 5-15 points;5 points for >16 points","A2DS2 score","fasting hyperglycemia:2 was yes , 0 was no","A2DS2 score combined with fasting hyperglycemia","SAP：1 was yes ,0 was no ","Admission hyperglycemia:2 was yes, 0 was no","Posterior circulation infarction: 1 was yes, 0 was no"]
[1,0,0,1,2,0,3,2,5,0,0,1]
[2,1,0,0,0,3,4,0,4,0,0,0]
[3,1,0,0,0,3,4,0,4,0,0,1]
[4,0,1,0,2,0,3,0,3,1,0,0]
[5,1,0,0,0,3,4,2,6,0,0,0]
[6,1,0,0,2,0,3,0,3,0,0,0]
[7,1,1,0,0,0,2,0,2,0,0,1]
[8,1,0,0,0,0,1,0,1,0,0,1]
[9,0,1,0,0,0,1,0,1,0,0,0]
[10,0,1,0,0,3,4,2,6,0,1,0]
[11,1,0,0,0,0,1,2,3,0,0,0]
[12,1,0,0,0,0,1,2,3,1,0,1]
[13,0,0,0,0,0,0,0,0,0,0,0]
[14,1,0,0,0,0,1,0,1,0,0,1]
[15,1,1,0,0,3,5,0,5,0,0,1]
[16,1,0,0,2,0,3,2,5,0,0,1]
[17,1,1,0,0,0,2,0,2,0,0,0]
[18,1,0,0,0,0,1,0,1,0,0,1]
[19,1,1,0,2,0,4,0,4,0,0,0]
[20,1,0,0,0,0,1,0,1,0,0,0]
[21,1,0,0,0,3,4,2,6,0,1,0]
[22,0,0,0,0,0,0,2,2,0,0,0]
[23,1,0,0,0,0,1,0,1,0,0,0]
[24,1,0,0,0,3,4,0,4,1,0,0]
[25,1,0,0,0,0,1,0,1,0,0,0]
[26,0,0,0,0,0,0,0,0,0,0,0]
[27,1,0,0,0,3,4,0,4,0,0,0]
[28,1,0,0,2,0,3,0,3,0,0,1]
[29,0,1,1,0,3,5,0,5,1,0,0]
[30,0,0,0,0,3,3,2,5,1,1,0]
[31,1,0,0,2,3,6,0,6,0,0,0]
[32,0,0,1,2,3,6,0,6,0,0,0]
[33,0,0,1,0,3,4,0,4,0,0,0]
[34,1,0,0,0,0,1,0,1,0,0,1]
[35,1,0,0,0,0,1,0,1,0,0,1]
[36,1,1,0,2,3,7,0,7,0,0,0]
[37,1,0,0,0,0,1,0,1,0,0,0]
[38,1,0,0,2,3,6,0,6,0,0,0]
[39,1,0,0,0,0,1,0,1,0,0,0]
[40,1,0,0,0,3,4,0,4,0,0,0]
[41,0,0,0,0,3,3,0,3,0,0,0]
[42,1,0,0,0,0,1,0,1,0,0,0]
[43,0,0,0,2,0,2,2,4,0,1,1]
[44,1,0,0,0,3,4,0,4,0,0,0]
[45,1,0,0,0,0,1,2,3,0,0,0]
[46,0,0,0,0,3,3,0,3,0,0,0]
[47,0,0,0,0,3,3,0,3,0,0,0]
[48,1,0,0,0,0,1,0,1,0,0,0]
[49,0,0,0,0,0,0,2,2,0,0,1]
[50,1,0,0,0,3,4,0,4,0,0,1]
[51,0,0,0,0,0,0,0,0,0,0,1]
[52,0,0,0,0,3,3,2,5,1,0,0]
[53,0,0,0,0,3,3,2,5,0,0,0]
[54,1,0,0,2,0,3,0,3,0,0,1]
[55,1,0,0,0,0,1,2,3,0,1,0]
[56,1,0,0,0,3,4,0,4,0,0,0]
[57,1,1,0,0,0,2,0,2,0,0,1]
[58,1,0,0,0,0,1,2,3,0,1,0]
[59,1,0,0,0,0,1,0,1,0,0,1]
[60,1,0,0,0,3,4,0,4,0,0,0]
[61,0,0,0,2,3,5,2,7,0,1,0]
[62,0,1,0,0,0,1,0,1,0,0,0]
[63,0,0,0,0,0,0,0,0,0,0,1]
[64,0,0,0,0,0,0,0,0,0,0,0]
[65,1,0,0,0,3,4,0,4,0,0,0]
[66,0,0,0,0,3,3,2,5,0,0,0]
[67,1,0,0,2,3,6,2,8,0,0,1]
[68,0,1,0,0,3,4,0,4,0,0,1]
[69,1,0,0,2,3,6,0,6,0,0,0]
[70,1,0,0,2,3,6,0,6,0,0,0]
[71,0,1,0,0,0,1,2,3,0,1,0]
[72,0,0,0,0,0,0,2,2,0,1,1]
[73,1,0,0,2,3,6,0,6,1,0,0]
[74,0,0,0,0,0,0,2,2,0,1,1]
[75,1,0,0,0,3,4,0,4,0,0,0]
[76,1,0,0,0,3,4,0,4,0,0,0]
[77,1,0,0,2,0,3,0,3,0,0,1]
[78,1,0,0,0,0,1,2,3,0,1,1]
[79,0,0,1,0,3,4,0,4,0,0,0]
[80,1,0,0,2,0,3,0,3,0,0,1]
[81,1,0,0,0,3,4,0,4,0,0,0]
[82,1,0,0,0,0,1,0,1,0,0,0]
[83,0,0,1,0,0,1,0,1,0,0,0]
[84,1,0,0,0,0,1,0,1,0,0,0]
[85,1,0,0,0,0,1,0,1,0,0,0]
[86,1,0,0,0,0,1,0,1,0,0,0]
[87,1,0,0,0,0,1,0,1,0,0,1]
[88,1,1,0,0,0,2,0,2,0,0,1]
[89,1,1,0,0,0,2,0,2,0,0,0]
[90,1,0,0,0,0,1,0,1,0,0,1]
[91,1,1,0,0,0,2,0,2,0,0,1]
[92,1,0,0,0,3,4,0,4,0,0,0]
[93,1,0,0,0,3,4,0,4,0,0,0]
[94,1,1,0,0,3,5,2,7,1,1,0]
[95,0,0,0,2,3,5,0,5,0,0,1]
[96,1,0,0,2,0,3,0,3,0,0,0]
[97,1,0,0,0,3,4,0,4,0,0,0]
[98,0,1,0,0,3,4,2,6,0,0,0]
[99,1,1,0,0,3,5,0,5,0,0,0]
[100,0,0,0,0,3,3,2,5,0,0,0]
[101,1,0,0,0,3,4,0,4,0,0,0]
[102,1,0,0,0,3,4,2,6,0,0,1]
[103,1,0,0,0,0,1,2,3,0,0,1]
[104,1,0,0,0,0,1,0,1,0,0,0]
[105,1,0,0,0,3,4,0,4,0,0,0]
[106,1,0,0,0,0,1,0,1,0,0,0]
[107,0,0,0,0,0,0,2,2,0,0,0]
[108,1,0,0,0,3,4,2,6,0,0,1]
[109,0,0,0,0,0,0,2,2,0,0,0]
[110,1,0,0,0,0,1,0,1,0,0,0]
[111,0,1,1,0,0,2,2,4,0,0,0]
[112,1,0,0,0,0,1,0,1,0,0,0]
[113,1,0,0,0,0,1,0,1,0,0,0]
[114,1,1,0,0,3,5,0,5,1,0,0]
[115,0,1,0,0,0,1,0,1,0,0,0]
[116,0,0,1,0,0,1,0,1,0,0,0]
[117,1,0,0,0,0,1,2,3,0,0,1]
[118,0,0,1,0,3,4,0,4,0,0,0]
[119,1,0,0,2,0,3,2,5,0,0,1]
[120,0,0,0,2,3,5,0,5,0,0,1]
[121,1,0,0,0,0,1,0,1,0,0,1]
[122,1,1,0,0,3,5,2,7,0,0,0]
[123,1,0,0,2,3,6,0,6,0,0,1]
[124,1,0,0,0,3,4,2,6,0,0,0]
[125,1,0,0,0,0,1,0,1,0,0,0]
[126,1,0,0,2,0,3,0,3,0,0,1]
[127,0,0,0,0,0,0,2,2,0,0,0]
[128,0,1,0,2,3,6,0,6,1,0,0]
[129,0,1,0,0,3,4,2,6,0,0,0]
[130,1,0,0,0,0,1,0,1,0,0,1]
[131,1,0,0,0,3,4,2,6,0,0,0]
[132,1,0,0,0,0,1,0,1,0,0,1]
[133,0,0,0,0,0,0,0,0,0,0,0]
[134,0,1,0,0,3,4,0,4,0,0,0]
[135,1,0,0,0,0,1,2,3,0,0,0]
[136,1,1,0,0,3,5,0,5,0,0,0]
[137,1,0,0,2,3,6,0,6,0,0,0]
[138,1,0,0,2,0,3,0,3,0,0,0]
[139,1,0,0,2,3,6,0,6,0,0,1]
[140,1,0,0,0,3,4,0,4,0,0,0]
[141,1,0,0,2,3,6,2,8,0,1,1]
[142,1,0,0,0,3,4,2,6,0,0,0]
[143,1,0,0,0,0,1,0,1,0,0,1]
[144,1,1,0,0,3,5,0,5,1,0,0]
[145,0,0,1,0,0,1,0,1,0,0,1]
[146,1,0,0,2,0,3,0,3,0,0,1]
[147,1,0,0,0,0,1,0,1,0,0,1]
[148,1,1,1,0,0,3,0,3,1,0,0]
[149,1,1,0,0,3,5,0,5,0,0,1]
[150,1,1,0,0,0,2,0,2,0,0,0]
[151,1,0,0,0,0,1,2,3,0,0,1]
[152,0,0,0,0,3,3,2,5,0,0,0]
[153,1,1,0,0,0,2,0,2,0,0,0]
[154,1,0,0,2,0,3,0,3,0,0,0]
[155,1,0,0,0,0,1,0,1,0,0,0]
[156,0,0,0,0,0,0,0,0,0,0,1]
[157,1,0,0,0,0,1,0,1,0,0,1]
[158,1,1,0,2,0,4,0,4,0,0,0]
[159,1,1,0,0,5,7,0,7,1,0,0]
[160,1,0,1,0,0,2,0,2,1,0,0]
[161,1,0,0,0,3,4,2,6,0,0,1]
[162,0,1,0,0,0,1,0,1,0,0,0]
[163,1,0,0,0,0,1,0,1,0,0,0]
[164,0,0,0,0,0,0,0,0,0,0,0]
[165,1,0,0,2,3,6,2,8,0,1,0]
[166,1,0,0,2,3,6,0,6,0,0,0]
[167,1,0,0,2,3,6,2,8,0,0,0]
[168,0,0,0,0,0,0,0,0,0,0,0]
[169,1,0,0,2,3,6,0,6,0,0,0]
[170,1,0,0,0,3,4,0,4,0,0,0]
[171,1,0,0,0,0,1,0,1,0,0,0]
[172,0,0,0,2,3,5,0,5,0,0,0]
[173,0,0,0,0,0,0,2,2,0,1,0]
[174,0,0,0,0,0,0,0,0,0,0,0]
[175,0,1,0,0,3,4,0,4,0,0,1]
[176,1,0,0,0,0,1,2,3,0,0,0]
[177,0,1,0,0,3,4,0,4,0,0,0]
[178,1,0,0,0,0,1,0,1,0,0,1]
[179,1,1,1,0,0,3,0,3,1,0,0]
[180,1,0,0,0,0,1,0,1,0,0,0]
[181,1,1,0,0,0,2,0,2,0,0,1]
[182,1,0,0,2,0,3,2,5,0,0,1]
[183,1,0,0,2,3,6,0,6,0,0,0]
[184,1,0,0,0,0,1,2,3,0,0,1]
[185,1,0,0,0,5,6,2,8,1,0,1]
[186,0,0,1,0,3,4,2,6,1,1,0]
[187,0,1,1,0,5,7,2,9,1,0,0]
[188,1,1,0,0,3,5,0,5,1,0,0]
[189,1,0,0,0,0,1,2,3,0,0,0]
[190,0,0,0,0,3,3,2,5,0,0,0]
[191,1,0,0,2,3,6,2,8,0,0,1]
[192,1,0,0,0,0,1,2,3,0,0,0]
[193,1,0,0,0,0,1,0,1,0,0,0]
[194,0,0,0,0,0,0,0,0,0,0,1]
[195,1,0,0,0,0,1,0,1,0,0,0]
[196,0,0,0,0,0,0,0,0,0,0,1]
[197,0,0,0,2,3,5,2,7,0,0,1]
[198,0,0,0,0,3,3,0,3,0,0,0]
[199,0,0,0,2,3,5,2,7,0,0,1]
[200,1,0,0,0,0,1,0,1,0,0,0]
[201,1,0,0,0,3,4,0,4,0,0,1]
[202,1,0,0,0,0,1,0,1,0,0,1]
[203,0,0,0,0,0,0,0,0,0,0,0]
[204,1,0,0,0,0,1,0,1,0,0,0]
[205,1,0,0,0,0,1,0,1,0,0,1]
[206,1,1,0,0,3,5,0,5,0,0,0]
[207,1,0,0,0,0,1,0,1,0,0,0]
[208,1,1,0,0,0,2,2,4,0,0,1]
[209,1,0,0,0,0,1,0,1,0,0,1]
[210,1,1,1,0,3,6,2,8,1,1,0]
[211,0,0,0,0,0,0,0,0,0,0,0]
[212,1,0,0,2,0,3,0,3,0,0,1]
[213,1,0,0,0,0,1,0,1,0,0,0]
[214,1,0,0,2,3,6,0,6,0,0,0]
[215,0,0,0,0,0,0,0,0,0,0,0]
[216,1,0,0,0,0,1,0,1,0,0,0]
[217,1,0,0,2,0,3,0,3,0,0,0]
[218,1,0,0,2,3,6,0,6,1,0,0]
[219,1,0,0,0,5,6,0,6,1,0,1]
[220,1,0,0,0,0,1,0,1,0,0,0]
[221,1,0,0,0,0,1,0,1,0,0,0]
[222,0,0,0,0,3,3,0,3,0,0,0]
[223,0,1,0,2,0,3,0,3,0,0,1]
[224,1,0,0,0,0,1,0,1,0,0,1]
[225,1,0,0,0,0,1,0,1,0,0,1]
[226,0,1,0,0,0,1,0,1,0,0,0]
[227,1,0,1,2,3,7,2,9,1,1,1]
[228,1,0,0,0,3,4,0,4,0,0,0]
[229,1,0,0,2,0,3,0,3,0,0,0]
[230,1,0,0,2,3,6,2,8,0,0,1]
[231,1,0,0,0,3,4,0,4,0,0,0]
[232,1,0,0,0,0,1,0,1,0,0,0]
[233,0,0,0,0,0,0,0,0,0,0,1]
[234,1,0,0,0,0,1,0,1,0,0,0]
[235,1,0,0,0,3,4,0,4,0,0,0]
[236,1,0,0,2,0,3,0,3,0,0,0]
[237,1,0,0,0,0,1,0,1,0,0,1]
[238,0,1,1,2,3,7,0,7,0,0,0]
[239,0,1,0,0,0,1,0,1,0,0,0]
[240,1,0,0,0,0,1,0,1,0,0,0]
[241,1,0,0,0,0,1,0,1,0,0,0]
[242,1,0,1,0,0,2,0,2,0,0,0]
[243,1,0,0,2,0,3,0,3,0,0,0]
[244,1,1,0,0,0,2,0,2,0,0,0]
[245,1,0,0,0,3,4,2,6,0,0,1]
[246,1,0,0,0,0,1,0,1,0,0,0]
[247,1,0,0,0,3,4,0,4,0,0,1]
[248,1,0,0,0,0,1,2,3,0,0,0]
[249,1,0,0,0,0,1,0,1,0,0,1]
[250,1,0,0,2,0,3,2,5,0,0,0]
[251,0,0,0,2,3,5,0,5,0,0,0]
[252,0,1,0,2,3,6,0,6,0,0,0]
[253,1,0,0,0,0,1,0,1,0,0,1]
[254,1,0,0,0,0,1,0,1,0,0,1]
[255,0,1,0,0,0,1,2,3,0,1,0]
[256,1,0,1,0,3,5,2,7,0,0,1]
[257,1,0,0,0,0,1,2,3,0,0,0]
[258,1,0,0,0,0,1,0,1,0,0,0]
[259,1,0,0,2,3,6,0,6,0,0,1]
[260,1,0,0,0,3,4,0,4,0,0,1]
[261,1,0,0,0,3,4,0,4,0,0,0]
[262,0,0,0,0,3,3,0,3,0,0,0]
[263,0,0,0,0,0,0,0,0,0,0,0]
[264,0,0,0,0,3,3,0,3,0,0,0]
[265,1,0,0,0,0,1,0,1,0,0,0]
[266,0,0,0,2,0,2,0,2,0,0,0]
[267,1,0,0,0,3,4,0,4,0,0,1]
[268,1,0,0,0,3,4,0,4,0,0,0]
[269,1,1,0,2,3,7,0,7,0,0,0]
[270,0,0,0,2,3,5,0,5,0,0,0]
[271,1,0,0,0,0,1,2,3,0,1,1]
[272,0,0,1,2,0,3,2,5,1,1,0]
[273,1,0,0,0,3,4,2,6,0,0,0]
[274,1,0,0,0,3,4,2,6,0,0,1]
[275,1,1,1,2,3,8,0,8,0,0,0]
[276,0,0,0,0,3,3,0,3,0,0,0]
[277,1,0,0,0,0,1,2,3,0,1,1]
[278,0,1,0,0,0,1,2,3,0,0,0]
[279,0,0,0,0,0,0,0,0,0,0,0]
[280,0,1,0,2,0,3,0,3,0,0,0]
[281,1,0,1,0,3,5,0,5,0,0,0]
[282,1,0,0,0,0,1,2,3,0,1,1]
[283,1,0,0,0,3,4,0,4,0,0,0]
[284,0,0,1,0,3,4,0,4,0,0,0]
[285,1,0,0,2,0,3,0,3,0,0,0]
[286,1,0,0,0,0,1,0,1,0,0,0]
[287,0,1,0,0,0,1,0,1,0,1,0]
[288,1,0,0,2,3,6,0,6,0,0,0]
[289,1,0,0,0,3,4,2,6,0,1,1]
[290,1,0,0,0,0,1,0,1,0,0,0]
[291,1,0,0,0,0,1,0,1,0,0,1]
[292,1,0,0,2,0,3,0,3,0,0,0]
[293,0,0,0,0,0,0,2,2,0,1,1]
[294,1,0,0,0,0,1,2,3,0,1,1]
[295,1,0,0,0,0,1,0,1,0,0,1]
[296,0,1,1,0,0,2,0,2,0,0,0]
[297,0,0,0,0,0,0,0,0,0,0,0]
[298,1,0,0,0,0,1,0,1,0,0,0]
[299,0,0,0,0,0,0,0,0,0,0,1]
[300,0,0,0,0,3,3,2,5,0,0,0]
[301,0,0,0,0,0,0,0,0,0,0,1]
[302,0,1,0,0,0,1,0,1,0,0,1]
[303,0,1,1,0,3,5,2,7,1,1,0]
[304,1,0,0,2,3,6,0,6,0,0,0]
[305,1,1,0,0,3,5,2,7,0,1,1]
[306,1,0,0,0,0,1,0,1,0,0,0]
[307,1,1,0,2,3,7,0,7,0,0,0]
[308,0,1,0,2,0,3,0,3,0,0,0]
[309,1,1,0,0,0,2,0,2,0,0,0]
[310,1,0,0,2,0,3,0,3,0,0,0]
[311,1,0,0,0,3,4,2,6,1,1,0]
[312,1,0,0,2,0,3,2,5,0,1,0]
[313,1,0,0,0,3,4,0,4,0,0,0]
[314,1,1,0,0,3,5,2,7,1,0,1]
[315,0,1,0,0,3,4,2,6,0,1,0]
[316,0,1,0,0,3,4,2,6,1,1,0]
[317,1,0,0,0,0,1,0,1,0,0,0]
[318,0,0,0,0,0,0,0,0,0,0,0]
[319,1,0,0,0,0,1,0,1,0,0,0]
[320,1,0,0,0,3,4,0,4,0,0,0]
[321,0,0,0,0,0,0,0,0,0,0,0]
[322,1,0,0,0,0,1,2,3,0,1,0]
[323,1,1,0,2,3,7,2,9,0,0,1]
[324,1,1,0,0,0,2,0,2,0,0,0]
[325,1,0,0,0,0,1,0,1,0,0,0]
[326,1,0,0,0,3,4,2,6,0,0,0]
[327,0,0,0,0,0,0,0,0,0,0,0]
[328,0,1,0,0,3,4,2,6,0,1,1]
[329,0,0,0,0,0,0,0,0,0,0,0]
[330,0,0,0,0,3,3,0,3,0,0,0]
[331,1,0,0,0,0,1,0,1,0,0,0]
[332,1,0,0,0,0,1,0,1,0,0,0]
[333,0,0,0,0,0,0,0,0,0,1,0]
[334,1,0,0,2,3,6,0,6,0,0,0]
[335,1,0,0,2,3,6,2,8,0,1,0]
[336,1,0,0,0,0,1,0,1,0,0,0]
[337,0,0,0,0,3,3,0,3,0,0,0]
[338,0,1,0,0,0,1,0,1,0,0,0]
[339,1,0,0,0,3,4,0,4,0,0,0]
[340,1,0,0,0,3,4,0,4,0,0,0]
[341,0,0,0,2,3,5,0,5,0,0,0]
[342,1,0,1,0,0,2,0,2,0,0,1]
[343,0,0,0,0,0,0,2,2,0,1,1]
[344,0,0,0,2,0,2,0,2,0,1,0]
[345,1,0,0,0,0,1,0,1,0,0,0]
[346,1,0,0,0,0,1,0,1,0,0,1]
[347,0,1,0,0,0,1,2,3,1,0,1]
[348,1,0,0,0,0,1,0,1,0,1,1]
[349,1,0,0,0,0,1,0,1,0,0,0]
[350,1,0,0,0,3,4,0,4,0,0,0]
[351,0,0,0,0,3,3,0,3,0,0,1]
[352,1,0,0,0,0,1,0,1,0,0,1]
[353,1,0,0,0,0,1,0,1,0,0,0]
[354,0,0,0,0,0,0,0,0,0,0,1]
[355,0,0,0,0,5,5,0,5,1,0,1]
[356,1,0,0,0,0,1,0,1,0,0,1]
[357,1,0,0,0,3,4,2,6,0,0,0]
[358,1,0,0,0,0,1,0,1,0,0,0]
[359,0,0,0,2,0,2,0,2,0,0,0]
[360,1,1,0,0,0,2,2,4,0,0,0]
[361,0,0,0,0,0,0,0,0,0,0,0]
[362,0,1,1,0,0,2,2,4,1,1,0]
[363,1,0,0,0,3,4,0,4,0,1,1]
[364,0,0,1,2,3,6,0,6,0,0,1]
[365,1,0,0,0,0,1,0,1,0,0,0]
[366,0,0,0,0,0,0,0,0,0,0,0]
[367,1,0,0,2,5,8,2,10,1,0,1]
[368,0,0,0,0,3,3,0,3,0,0,0]
[369,1,0,0,0,0,1,0,1,0,0,0]
[370,1,0,0,0,0,1,0,1,0,0,0]
[371,1,0,0,0,0,1,0,1,0,0,1]
[372,1,0,0,2,0,3,0,3,0,0,0]
[373,1,0,0,0,0,1,0,1,0,0,0]
[374,0,1,0,0,0,1,0,1,1,0,1]
[375,1,0,0,0,0,1,0,1,0,0,0]
[376,1,0,0,0,0,1,2,3,0,0,1]
[377,0,0,0,0,0,0,2,2,0,0,0]
[378,1,0,0,2,3,6,2,8,0,1,1]
[379,1,0,0,0,0,1,0,1,0,0,1]
[380,0,1,0,2,0,3,0,3,0,0,0]
[381,0,0,0,0,0,0,2,2,0,0,0]
[382,1,0,1,2,0,4,2,6,0,1,1]
[383,0,1,0,2,3,6,0,6,1,1,0]
[384,0,1,0,0,0,1,2,3,0,0,0]
[385,1,1,0,0,3,5,0,5,0,1,1]
[386,1,0,0,0,0,1,0,1,0,0,1]
[387,1,0,0,0,0,1,0,1,0,0,0]
[388,0,0,0,0,3,3,0,3,0,0,0]
[389,1,0,0,0,3,4,2,6,0,0,0]
[390,1,0,0,2,0,3,0,3,1,1,0]
[391,1,0,0,2,3,6,2,8,0,0,1]
[392,1,0,0,0,0,1,0,1,0,0,0]
[393,0,0,0,0,0,0,2,2,0,0,1]
[394,1,0,0,0,0,1,0,1,0,0,1]
[395,1,0,0,0,0,1,0,1,0,0,0]
[396,1,0,0,0,0,1,0,1,0,0,1]
[397,0,1,0,2,3,6,2,8,0,0,0]
[398,1,0,0,2,3,6,2,8,0,0,0]
[399,0,0,0,2,0,2,2,4,0,1,0]
[400,1,0,0,0,0,1,2,3,0,0,1]
[401,1,0,0,0,0,1,2,3,0,1,0]
[402,1,0,0,2,3,6,0,6,0,0,1]
[403,0,0,0,0,3,3,0,3,0,0,0]
[404,1,0,0,2,3,6,2,8,0,0,0]
[405,1,0,0,0,0,1,0,1,0,1,0]
[406,0,1,0,0,3,4,2,6,0,0,1]
[407,0,0,0,0,0,0,2,2,0,0,0]
[408,0,0,0,0,3,3,2,5,0,1,0]
[409,0,0,0,0,0,0,2,2,0,0,1]
[410,0,0,0,2,3,5,0,5,0,0,0]
[411,1,0,0,0,0,1,0,1,0,0,0]
[412,1,1,0,2,3,7,2,9,1,0,0]
[413,1,0,0,0,0,1,0,1,0,0,0]
[414,1,1,0,0,0,2,0,2,0,0,1]
[415,1,0,0,0,0,1,0,1,0,0,0]
[416,1,0,0,0,0,1,0,1,0,0,0]
[417,1,0,0,0,3,4,0,4,1,0,0]
[418,1,0,0,0,0,1,0,1,0,0,1]
[419,1,0,0,0,0,1,0,1,0,0,1]
[420,0,0,0,2,0,2,2,4,0,0,0]
[421,1,0,0,2,0,3,0,3,0,0,0]
[422,1,0,0,0,0,1,0,1,0,0,1]
[423,1,0,0,0,3,4,0,4,0,0,0]
[424,0,0,0,0,0,0,0,0,0,0,0]
[425,0,1,1,0,0,2,0,2,0,0,0]
[426,0,0,0,0,3,3,0,3,0,0,0]
[427,1,0,0,0,3,4,0,4,1,0,0]
[428,1,0,0,2,3,6,0,6,0,0,0]
[429,0,0,0,0,0,0,2,2,0,0,0]
[430,1,0,0,0,5,6,0,6,0,1,0]
[431,1,1,0,0,0,2,2,4,1,0,0]
[432,1,0,0,0,0,1,0,1,0,1,0]
[433,0,0,0,0,0,0,0,0,0,0,0]
[434,1,0,0,0,0,1,0,1,0,0,0]
[435,1,0,1,2,0,4,0,4,0,0,0]
[436,1,0,0,0,5,6,0,6,1,0,0]
[437,1,1,0,2,0,4,0,4,0,0,1]
[438,1,0,0,0,3,4,0,4,0,0,0]
[439,1,0,0,0,0,1,0,1,0,0,0]
[440,1,0,0,2,3,6,0,6,0,0,0]
[441,0,1,0,0,0,1,2,3,0,0,1]
[442,0,0,0,0,0,0,0,0,0,1,0]
[443,0,0,0,0,0,0,2,2,0,0,1]
[444,1,0,0,0,0,1,0,1,0,1,1]
[445,0,0,0,0,0,0,0,0,0,0,1]
[446,1,0,0,0,0,1,2,3,0,0,0]
[447,0,0,0,0,0,0,0,0,0,1,0]
[448,0,0,0,2,3,5,0,5,0,0,0]
[449,1,0,0,2,3,6,0,6,0,0,0]
[450,0,1,0,0,3,4,0,4,0,0,1]
[451,0,1,0,0,3,4,0,4,1,0,1]
[452,0,0,0,0,3,3,2,5,0,0,0]
[453,1,0,0,0,0,1,0,1,0,0,0]
[454,1,0,0,0,3,4,0,4,0,0,0]
[455,1,1,0,0,0,2,2,4,0,0,0]
[456,1,0,0,0,0,1,0,1,0,0,0]
[457,0,0,0,0,0,0,2,2,1,0,1]
[458,1,0,0,0,0,1,2,3,0,0,1]
[459,1,1,0,0,0,2,2,4,0,1,0]
[460,0,0,0,0,0,0,0,0,0,1,1]
[461,0,0,0,0,0,0,0,0,0,0,1]
[462,0,1,0,2,3,6,2,8,1,0,0]
[463,1,1,0,0,0,2,0,2,0,1,0]
[464,0,1,0,0,0,1,0,1,0,0,0]
[465,0,1,1,0,3,5,2,7,0,0,0]
[466,1,1,0,2,0,4,0,4,1,0,1]
[467,1,0,0,0,3,4,2,6,0,0,0]
[468,1,0,0,0,0,1,0,1,0,0,0]
[469,0,0,0,0,3,3,0,3,0,0,0]
[470,1,0,0,2,3,6,2,8,0,0,1]
[471,0,0,0,0,0,0,2,2,0,1,0]
[472,1,0,0,0,0,1,2,3,0,1,0]
[473,1,0,0,0,3,4,0,4,0,1,0]
[474,0,1,0,0,3,4,0,4,0,0,0]
[475,1,0,0,0,0,1,0,1,0,0,0]
[476,0,1,1,2,3,7,0,7,0,0,0]
[477,1,0,0,0,0,1,0,1,0,0,0]
[478,1,0,0,0,0,1,2,3,0,0,1]
[479,0,1,0,0,0,1,0,1,0,0,0]
[480,1,0,0,0,3,4,0,4,0,0,1]
[481,1,0,0,0,0,1,0,1,0,0,0]
[482,1,0,0,2,3,6,2,8,0,0,0]
[483,0,1,0,2,0,3,2,5,1,1,1]
[484,1,0,0,0,0,1,2,3,0,1,0]
[485,1,0,0,0,0,1,0,1,0,1,1]
[486,0,1,1,0,3,5,0,5,0,0,0]
[487,0,1,0,0,0,1,0,1,1,0,0]
[488,1,0,0,0,3,4,0,4,0,0,1]
[489,1,0,0,2,0,3,0,3,0,0,0]
[490,1,0,0,0,0,1,0,1,0,0,0]
[491,0,0,0,0,3,3,0,3,0,0,1]
[492,1,0,0,0,0,1,2,3,0,0,0]
[493,1,0,0,2,3,6,0,6,0,1,0]
[494,1,1,0,2,3,7,0,7,1,0,0]
[495,0,0,0,0,3,3,2,5,0,0,0]
[496,0,0,0,2,3,5,2,7,0,1,0]
[497,1,0,0,2,0,3,0,3,0,1,1]
[498,0,0,0,0,0,0,2,2,0,0,1]
[499,0,0,0,0,3,3,0,3,0,0,0]
[500,1,1,0,2,0,4,0,4,1,0,1]
[501,1,0,0,0,3,4,0,4,0,0,0]
[502,0,0,0,2,3,5,0,5,0,0,0]
[503,1,1,1,0,0,3,0,3,0,0,0]
[504,1,0,0,0,0,1,2,3,0,0,0]
[505,1,0,0,0,5,6,0,6,0,1,1]
[506,1,0,0,0,0,1,0,1,0,0,0]
[507,1,0,0,2,0,3,2,5,0,0,0]
[508,1,0,0,2,0,3,0,3,0,1,0]
[509,1,0,0,2,0,3,0,3,0,0,0]
[510,1,0,0,2,3,6,0,6,0,0,0]
[511,1,1,0,0,3,5,0,5,0,0,0]
[512,1,0,0,2,0,3,2,5,0,0,1]
[513,1,0,0,0,0,1,0,1,0,1,1]
[514,1,0,0,2,3,6,2,8,1,0,1]
[515,1,0,0,0,0,1,0,1,0,1,0]
[516,1,0,0,0,0,1,0,1,0,0,0]
[517,1,0,0,0,3,4,2,6,0,0,0]
[518,0,1,0,0,0,1,2,3,0,0,0]
[519,1,1,0,0,0,2,0,2,1,0,0]
[520,0,0,0,0,3,3,0,3,0,0,0]
[521,1,0,0,0,3,4,0,4,0,0,0]
[522,1,0,0,0,0,1,2,3,0,0,1]
[523,1,0,0,0,0,1,0,1,0,1,1]
[524,1,0,0,0,0,1,0,1,0,0,1]
[525,1,0,0,0,0,1,0,1,0,0,0]
[526,1,0,0,2,3,6,2,8,0,0,1]
[527,1,0,0,0,0,1,2,3,0,1,1]
[528,0,0,0,0,3,3,0,3,0,0,0]
[529,1,0,0,0,3,4,2,6,0,0,0]
[530,1,0,0,0,0,1,0,1,0,1,1]
[531,0,1,1,0,0,2,0,2,0,0,1]
[532,1,1,0,0,0,2,0,2,0,0,1]
[533,1,1,0,0,0,2,2,4,0,0,0]
[534,1,0,0,0,0,1,0,1,0,1,1]
[535,1,0,1,2,3,7,0,7,0,0,0]
[536,0,0,0,2,3,5,2,7,1,0,0]
[537,1,0,0,0,0,1,0,1,0,1,0]
[538,0,0,0,0,0,0,0,0,0,0,0]
[539,1,0,0,2,0,3,0,3,0,0,1]
[540,1,0,0,0,0,1,0,1,1,0,0]
[541,0,0,0,0,0,0,0,0,0,0,1]
[542,0,0,0,0,0,0,0,0,0,0,0]
[543,1,1,0,0,3,5,0,5,0,0,0]
[544,1,0,0,0,0,1,2,3,0,0,1]
[545,0,0,1,0,3,4,2,6,0,0,1]
[546,0,0,0,0,0,0,2,2,0,0,0]
[547,1,0,0,0,0,1,0,1,0,0,0]
[548,1,0,0,0,0,1,0,1,0,0,1]
[549,1,0,0,0,0,1,0,1,0,0,0]
[550,1,0,0,0,3,4,0,4,0,0,0]
[551,1,0,0,0,0,1,0,1,0,0,1]
[552,1,0,0,0,3,4,0,4,1,0,0]
[553,0,0,0,2,0,2,2,4,1,0,0]
[554,0,1,1,0,0,2,0,2,0,1,1]
[555,0,1,0,2,0,3,2,5,0,0,1]
[556,1,0,0,0,0,1,0,1,0,1,1]
[557,0,0,0,2,0,2,2,4,0,0,0]
[558,1,0,1,0,3,5,0,5,1,1,0]
[559,1,0,0,0,3,4,0,4,0,0,0]
[560,1,1,0,0,0,2,0,2,0,0,0]
[561,0,0,0,0,0,0,2,2,0,0,1]
[562,1,0,1,0,3,5,0,5,0,1,0]
[563,0,0,0,0,3,3,0,3,0,0,0]
[564,1,0,0,0,3,4,0,4,0,1,0]
[565,1,0,0,0,0,1,0,1,0,0,0]
[566,0,0,0,0,0,0,0,0,0,0,1]
[567,1,0,0,0,0,1,0,1,0,0,0]
[568,1,0,0,0,0,1,2,3,0,0,1]
[569,1,0,0,0,0,1,0,1,0,1,0]
[570,0,0,0,0,0,0,0,0,0,0,0]
[571,1,0,0,0,3,4,2,6,1,0,0]
[572,1,0,0,0,0,1,0,1,0,0,1]
[573,1,0,0,2,0,3,0,3,0,0,0]
[574,1,0,0,0,0,1,0,1,0,0,1]
[575,0,0,0,0,3,3,0,3,0,0,0]
[576,1,0,0,0,0,1,0,1,0,0,0]
[577,1,0,0,2,3,6,0,6,0,0,0]
[578,0,1,1,0,0,2,0,2,1,0,1]
[579,1,0,0,0,0,1,0,1,0,0,1]
[580,0,0,0,0,0,0,0,0,0,0,1]
[581,1,0,0,0,3,4,2,6,1,0,1]
[582,1,0,0,0,0,1,0,1,0,0,0]
[583,1,1,1,0,3,6,0,6,0,0,0]
[584,1,0,0,0,0,1,0,1,0,0,0]
[585,1,0,0,2,3,6,0,6,0,0,0]
[586,0,0,0,0,3,3,2,5,0,0,0]
[587,1,0,0,2,3,6,0,6,0,0,0]
[588,1,0,0,0,3,4,2,6,0,0,0]
[589,0,0,0,0,3,3,2,5,1,1,1]
[590,1,0,0,0,0,1,0,1,0,0,1]
[591,1,0,0,0,0,1,0,1,0,0,0]
[592,1,0,0,0,0,1,0,1,0,0,0]
[593,1,0,0,2,0,3,0,3,0,0,0]
[594,0,0,0,0,0,0,0,0,0,0,0]
[595,1,0,0,0,0,1,0,1,0,0,0]
[596,1,0,0,0,0,1,0,1,0,0,0]
[597,0,0,0,0,0,0,0,0,0,0,0]
[598,1,0,0,0,3,4,0,4,0,0,0]
[599,1,0,0,0,3,4,0,4,0,0,0]
[600,1,1,0,0,0,2,0,2,0,0,0]
[601,1,0,0,2,0,3,0,3,0,0,0]
[602,1,0,0,0,0,1,0,1,0,0,0]
[603,1,0,0,0,0,1,2,3,0,1,0]
[604,0,0,0,0,0,0,0,0,0,0,1]
[605,0,1,0,0,3,4,2,6,0,1,0]
[606,1,0,0,0,3,4,0,4,0,0,0]
[607,1,0,0,0,0,1,0,1,0,0,1]
[608,0,1,1,0,3,5,0,5,0,0,1]
[609,0,1,1,0,5,7,0,7,1,0,1]
[610,1,0,0,0,0,1,0,1,0,0,1]
[611,1,0,0,0,0,1,0,1,0,0,1]
[612,1,0,0,2,3,6,0,6,0,0,0]
[613,0,0,0,0,3,3,2,5,0,0,0]
[614,1,0,0,0,0,1,0,1,0,0,1]
[615,1,0,0,0,0,1,0,1,0,0,0]
[616,1,0,0,2,3,6,2,8,0,1,0]
[617,1,0,0,0,0,1,2,3,0,0,1]
[618,1,0,0,0,3,4,0,4,0,0,0]
[619,1,0,0,0,0,1,2,3,0,0,0]
[620,1,0,0,0,0,1,0,1,0,0,1]
[621,1,0,0,0,0,1,2,3,0,1,0]
[622,1,1,0,2,3,7,0,7,0,0,0]
[623,0,0,0,2,0,2,0,2,0,0,1]
[624,1,0,0,2,3,6,0,6,0,0,1]
[625,1,0,0,0,3,4,0,4,0,0,1]
[626,1,0,0,0,0,1,0,1,0,0,1]
[627,0,0,0,2,0,2,0,2,0,0,0]
[628,1,0,0,0,3,4,0,4,1,0,1]
[629,1,0,0,2,0,3,0,3,0,0,1]
[630,1,0,0,2,0,3,2,5,0,1,0]
[631,1,0,0,0,0,1,0,1,0,0,0]
[632,1,0,0,0,0,1,2,3,0,1,1]
[633,1,1,0,0,0,2,0,2,0,0,1]
[634,1,0,1,2,3,7,0,7,0,0,0]
[635,0,0,0,2,3,5,0,5,0,0,0]
[636,1,0,0,0,0,1,0,1,0,0,0]
[637,1,0,0,0,0,1,2,3,0,1,0]
[638,1,0,0,0,0,1,0,1,0,0,0]
[639,1,0,0,0,0,1,0,1,0,0,1]
[640,1,0,0,0,0,1,0,1,0,1,0]
[641,0,0,1,2,0,3,0,3,0,0,0]
[642,1,0,0,0,0,1,0,1,0,0,1]
[643,1,0,0,0,3,4,0,4,0,0,0]
[644,1,0,0,0,3,4,0,4,0,0,1]
[645,0,0,0,0,3,3,0,3,0,0,0]
[646,1,0,0,0,3,4,0,4,0,0,1]
[647,1,1,0,0,0,2,0,2,0,0,0]
[648,0,0,0,0,3,3,2,5,0,1,1]
[649,1,0,0,0,0,1,0,1,0,1,0]
[650,1,0,0,2,0,3,0,3,0,0,1]
[651,0,0,0,0,0,0,0,0,0,0,1]
[652,1,0,0,0,0,1,0,1,0,0,0]
[653,1,0,0,0,0,1,2,3,0,1,0]
[654,0,1,1,0,0,2,2,4,1,0,0]
[655,1,1,0,0,0,2,0,2,0,0,0]
[656,0,0,0,0,0,0,2,2,0,0,1]
[657,1,1,0,0,0,2,0,2,0,0,0]
[658,1,0,0,0,0,1,2,3,0,1,1]
[659,1,0,0,0,3,4,0,4,0,0,1]
[660,1,0,0,2,3,6,2,8,0,1,0]
[661,0,0,0,0,3,3,0,3,0,0,0]
[662,0,0,1,0,3,4,2,6,0,1,0]
[663,1,1,0,2,0,4,0,4,0,0,1]
[664,1,1,0,0,3,5,0,5,1,1,0]
[665,1,0,0,0,0,1,2,3,0,1,0]
[666,1,0,0,0,0,1,0,1,0,0,1]
[667,0,1,0,2,0,3,0,3,0,0,1]
[668,1,0,0,2,0,3,2,5,0,1,0]
[669,0,1,0,0,3,4,0,4,0,0,0]
[670,0,0,0,0,3,3,0,3,0,0,0]
[671,0,0,0,0,3,3,0,3,0,0,0]
[672,1,0,0,0,0,1,2,3,0,1,0]
[673,1,0,1,0,3,5,0,5,0,0,0]
[674,0,0,0,0,3,3,0,3,0,0,0]
[675,1,0,0,2,0,3,0,3,1,0,1]
[676,0,0,0,0,0,0,0,0,0,0,0]
[677,1,0,0,0,3,4,0,4,0,0,0]
[678,1,1,0,0,3,5,2,7,0,0,0]
[679,1,0,0,0,0,1,0,1,0,0,0]
[680,1,0,0,0,0,1,0,1,0,1,1]
[681,1,0,0,2,3,6,0,6,0,0,1]
[682,1,0,0,0,0,1,0,1,0,0,1]
[683,1,0,0,0,3,4,0,4,0,0,0]
[684,1,0,0,0,0,1,2,3,0,0,1]
[685,1,0,0,0,5,6,2,8,1,0,1]
[686,1,0,0,0,0,1,0,1,0,0,1]
[687,1,0,0,0,3,4,0,4,0,0,0]
[688,1,0,0,2,3,6,0,6,0,0,1]
[689,0,1,0,0,0,1,0,1,0,0,1]
[690,1,0,0,0,0,1,0,1,0,0,0]
[691,1,0,0,0,0,1,0,1,0,0,0]
[692,1,0,0,0,3,4,0,4,0,0,0]
[693,1,0,0,0,3,4,0,4,1,0,0]
[694,1,0,0,0,0,1,2,3,0,1,0]
[695,0,0,0,0,0,0,0,0,0,0,1]
[696,0,0,0,2,3,5,0,5,1,0,1]
[697,1,0,0,0,3,4,0,4,1,0,0]
[698,1,0,0,0,5,6,0,6,1,0,0]
[699,1,0,0,0,0,1,0,1,1,0,0]
[700,1,0,0,0,0,1,0,1,0,0,0]
[701,0,0,0,0,0,0,0,0,0,0,0]
[702,0,0,0,0,5,5,0,5,0,0,0]
[703,0,0,0,0,0,0,0,0,0,0,1]
[704,1,1,0,0,0,2,2,4,0,0,1]
[705,1,0,0,0,3,4,0,4,0,0,0]
[706,1,0,0,2,0,3,0,3,0,0,0]
[707,1,0,0,0,3,4,2,6,0,0,0]
[708,1,1,0,0,0,2,0,2,0,0,0]
[709,1,0,0,0,0,1,0,1,0,0,0]
[710,1,0,0,0,0,1,0,1,0,0,1]
[711,0,0,0,0,0,0,2,2,0,0,0]
[712,1,1,0,0,0,2,0,2,0,0,0]
[713,1,0,0,0,0,1,0,1,0,0,0]
[714,1,0,0,0,0,1,0,1,0,0,1]
[715,1,1,1,0,0,3,0,3,0,0,0]
[716,1,0,0,2,5,8,0,8,0,0,0]
[717,0,0,0,0,3,3,0,3,0,0,0]
[718,0,0,0,0,3,3,0,3,0,0,0]
[719,1,1,0,0,0,2,0,2,0,0,1]
[720,0,0,0,0,3,3,0,3,0,0,0]
[721,0,0,0,0,3,3,0,3,0,0,0]
[722,1,0,0,0,0,1,2,3,0,0,0]
[723,1,0,0,0,0,1,0,1,0,0,1]
[724,1,0,0,2,0,3,0,3,0,0,0]
[725,0,1,0,0,0,1,0,1,0,0,0]
[726,0,0,0,0,3,3,0,3,0,0,1]
[727,1,0,0,2,3,6,0,6,0,0,1]
[728,0,0,0,0,3,3,0,3,0,0,0]
[729,0,0,0,0,0,0,2,2,0,1,0]
[730,1,0,0,2,3,6,0,6,0,0,1]
[731,1,0,0,0,3,4,0,4,0,0,0]
[732,1,0,0,0,0,1,2,3,0,1,1]
[733,1,1,0,0,0,2,0,2,0,0,0]
[734,1,0,0,0,3,4,2,6,0,0,0]
[735,0,0,0,0,3,3,2,5,0,0,0]
[736,0,0,0,0,0,0,2,2,0,1,1]
[737,0,0,0,0,0,0,0,0,0,0,0]
[738,1,0,0,0,0,1,0,1,0,0,0]
[739,0,0,0,2,0,2,0,2,0,0,0]
[740,1,0,0,0,3,4,0,4,0,0,0]
[741,0,0,0,0,3,3,0,3,0,0,0]
[742,0,1,0,0,3,4,0,4,0,0,0]
[743,0,1,0,0,0,1,0,1,0,0,0]
[744,1,0,0,0,0,1,0,1,0,0,0]
[745,0,0,0,2,0,2,0,2,0,0,0]
[746,1,0,1,0,3,5,0,5,1,0,0]
[747,0,0,0,0,0,0,0,0,0,0,1]
[748,1,0,0,0,0,1,0,1,0,0,1]
[749,1,0,0,0,0,1,0,1,0,0,1]
[750,1,1,0,2,0,4,0,4,0,0,0]
[751,1,0,0,2,0,3,0,3,0,0,0]
[752,0,0,0,0,0,0,2,2,0,0,1]
[753,1,0,0,0,0,1,0,1,0,0,0]
[754,1,0,0,0,0,1,2,3,0,0,1]
[755,0,1,0,0,0,1,0,1,0,0,1]
[756,1,1,0,0,3,5,0,5,0,0,0]
[757,0,1,1,2,3,7,0,7,0,0,0]
[758,1,0,0,0,0,1,0,1,0,0,0]
[759,1,0,0,2,0,3,0,3,0,0,1]
[760,1,0,0,0,0,1,0,1,0,0,0]
[761,1,0,0,2,3,6,0,6,1,0,0]
[762,1,1,0,2,3,7,0,7,1,0,0]
[763,0,0,0,0,3,3,0,3,0,0,0]
[764,0,1,0,0,0,1,0,1,0,0,1]
[765,1,1,0,2,3,7,0,7,1,0,0]
[766,0,0,0,0,0,0,0,0,0,0,0]
[767,1,0,0,0,0,1,0,1,0,0,1]
[768,0,0,0,0,5,5,2,7,0,0,0]
[769,0,0,0,0,0,0,0,0,0,0,1]
[770,1,1,0,0,3,5,0,5,1,0,0]
[771,1,1,0,2,5,9,0,9,1,0,1]
[772,1,1,0,0,0,2,0,2,0,0,1]
[773,1,0,0,0,3,4,0,4,0,0,0]
[774,1,0,0,0,0,1,0,1,1,0,1]
[775,0,1,0,0,0,1,0,1,0,0,0]
[776,1,1,0,0,0,2,0,2,0,0,0]
[777,1,0,0,0,0,1,2,3,0,0,0]
[778,1,0,0,0,0,1,0,1,0,0,0]
[779,1,0,0,0,0,1,0,1,0,0,0]
[780,1,1,0,0,0,2,0,2,0,0,1]
[781,1,0,0,0,0,1,2,3,0,0,1]
[782,1,0,0,0,0,1,0,1,0,0,0]
[783,0,0,0,2,3,5,0,5,0,0,0]
[784,1,0,0,0,0,1,2,3,0,0,1]
[785,1,0,0,0,0,1,0,1,0,0,0]
[786,0,0,0,0,0,0,0,0,0,0,0]
[787,1,0,0,0,0,1,0,1,0,0,0]
[788,1,0,0,0,3,4,0,4,0,0,0]
[789,1,1,0,0,0,2,0,2,0,0,1]
[790,1,0,0,2,3,6,0,6,1,0,0]
[791,1,0,0,0,0,1,0,1,0,0,0]
[792,0,0,0,2,3,5,0,5,0,0,0]
[793,1,0,1,0,0,2,0,2,0,0,0]
[794,1,0,0,0,3,4,0,4,0,0,0]
[795,1,0,0,0,0,1,0,1,0,0,1]
[796,0,0,0,0,0,0,0,0,0,0,0]
[797,0,0,0,2,3,5,0,5,0,0,1]
[798,0,1,0,0,0,1,0,1,0,0,0]
[799,1,1,0,0,0,2,0,2,0,0,0]
[800,1,0,0,0,0,1,0,1,0,0,0]
[801,1,0,0,0,0,1,2,3,0,0,0]
[802,1,0,0,0,3,4,2,6,0,0,1]
[803,0,0,0,0,0,0,0,0,0,0,0]
[804,1,0,0,0,0,1,0,1,0,0,1]
[805,1,0,0,0,0,1,0,1,0,0,0]
[806,1,1,0,2,0,4,0,4,0,0,0]
[807,1,0,0,0,0,1,2,3,0,0,0]
[808,0,0,0,0,0,0,0,0,0,0,0]
[809,1,0,0,0,0,1,0,1,0,0,0]
[810,1,0,0,0,3,4,2,6,0,0,1]
[811,1,0,0,0,0,1,2,3,0,0,0]
[812,1,0,0,2,0,3,0,3,0,0,1]
[813,1,1,0,0,0,2,0,2,0,0,0]
[814,1,0,0,0,0,1,2,3,0,0,1]
[815,1,0,0,0,0,1,0,1,0,0,1]
[816,0,1,1,0,0,2,2,4,0,0,0]
[817,0,0,0,2,3,5,0,5,0,0,0]
[818,1,0,0,0,0,1,0,1,0,0,1]
[819,1,0,0,0,0,1,0,1,0,0,1]
[820,0,0,0,0,3,3,0,3,0,0,0]
[821,1,1,0,2,3,7,0,7,0,0,0]
[822,0,0,0,0,0,0,2,2,0,0,0]
[823,0,0,0,0,0,0,0,0,0,0,1]
[824,1,1,0,2,0,4,0,4,0,0,0]
[825,0,1,0,0,0,1,0,1,1,0,0]
[826,1,0,0,0,3,4,0,4,0,0,1]
[827,1,0,0,0,0,1,0,1,0,0,1]
[828,1,0,0,0,0,1,0,1,0,0,1]
[829,1,0,0,0,0,1,0,1,0,0,0]
[830,1,0,0,0,0,1,2,3,0,1,0]
[831,1,0,0,0,3,4,0,4,0,0,1]
[832,1,0,0,2,3,6,0,6,0,0,0]
[833,0,1,1,0,3,5,2,7,1,0,1]
[834,0,0,1,2,3,6,0,6,0,0,0]
[835,1,0,0,0,0,1,0,1,0,0,1]
[836,1,0,0,2,3,6,0,6,0,0,0]
[837,1,0,0,0,0,1,0,1,0,0,0]
[838,1,0,0,2,0,3,2,5,0,0,1]
[839,0,1,1,0,5,7,2,9,1,1,0]
[840,1,1,0,0,0,2,0,2,0,0,0]
[841,1,1,0,0,0,2,0,2,0,0,0]
[842,0,0,0,2,0,2,0,2,0,0,0]
[843,1,0,0,0,0,1,0,1,0,0,0]
[844,0,0,0,0,0,0,0,0,0,0,0]
[845,1,0,0,0,0,1,0,1,0,0,0]
[846,1,0,0,0,0,1,0,1,0,0,1]
[847,1,0,0,2,0,3,0,3,0,0,0]
[848,0,0,0,0,0,0,2,2,0,0,0]
[849,0,0,0,2,3,5,0,5,0,0,0]
[850,1,0,0,0,3,4,0,4,0,0,0]
[851,0,0,1,0,3,4,0,4,0,0,0]
[852,0,0,0,0,3,3,0,3,0,0,0]
[853,1,0,0,0,3,4,0,4,0,0,0]
[854,0,0,0,0,0,0,0,0,0,0,0]
[855,1,0,0,0,3,4,0,4,0,0,0]
[856,1,0,0,0,0,1,0,1,0,0,0]
[857,1,0,0,0,3,4,0,4,0,0,0]
[858,0,0,0,0,3,3,0,3,0,0,0]
[859,1,0,0,0,3,4,0,4,0,0,0]
[860,0,0,0,0,3,3,2,5,0,0,0]
[861,1,0,0,0,0,1,0,1,0,0,0]
[862,0,0,0,0,0,0,0,0,0,0,0]
[863,1,0,0,2,3,6,0,6,0,0,0]
[864,1,0,0,2,0,3,0,3,0,0,0]
[865,1,0,0,0,3,4,0,4,0,0,1]
[866,1,0,0,2,0,3,2,5,0,0,0]
[867,1,0,0,0,0,1,0,1,0,0,0]
[868,0,0,1,0,3,4,0,4,0,0,0]
[869,1,0,0,0,0,1,0,1,0,0,0]
[870,1,0,0,0,0,1,0,1,0,0,0]
[871,0,1,0,2,0,3,0,3,0,0,1]
[872,1,0,0,0,0,1,0,1,0,0,0]
[873,1,0,0,0,0,1,0,1,0,0,1]
[874,0,0,0,0,0,0,2,2,0,0,0]
[875,0,0,0,0,3,3,0,3,0,0,1]
[876,1,0,0,0,3,4,0,4,0,0,0]
[877,1,0,0,0,0,1,0,1,0,0,1]
[878,1,1,1,0,5,8,2,10,1,0,0]
[879,1,0,0,0,3,4,0,4,0,0,0]
[880,0,0,0,0,0,0,0,0,0,0,1]
[881,0,1,0,2,3,6,0,6,0,0,1]
[882,1,0,0,0,0,1,0,1,0,0,0]
[883,1,0,0,0,0,1,2,3,0,0,0]
[884,1,1,0,0,0,2,0,2,0,0,0]
[885,1,0,0,0,3,4,0,4,0,0,1]
[886,1,0,0,0,0,1,2,3,0,0,0]
[887,1,0,0,0,0,1,2,3,0,0,1]
[888,1,0,0,0,0,1,2,3,0,0,1]
[889,0,0,0,0,3,3,2,5,0,1,1]
[890,1,0,0,2,3,6,0,6,1,0,0]
[891,1,0,0,2,3,6,0,6,0,0,0]
[892,1,0,0,0,0,1,0,1,0,0,0]
[893,1,0,0,0,3,4,0,4,0,0,0]
[894,1,1,0,0,0,2,0,2,0,0,1]
[895,1,0,0,0,3,4,0,4,0,0,1]
[896,0,0,0,0,0,0,0,0,0,0,0]
[897,0,0,0,0,0,0,0,0,0,0,1]
[898,1,0,0,0,0,1,2,3,0,1,0]
[899,1,0,1,0,0,2,0,2,0,0,1]
[900,1,0,0,2,0,3,0,3,0,0,0]
[901,0,0,0,0,0,0,2,2,0,0,1]
[902,1,1,0,0,0,2,0,2,0,0,0]
[903,1,0,0,0,0,1,0,1,0,0,1]
[904,0,0,0,0,0,0,0,0,0,0,0]
[905,0,0,0,0,0,0,0,0,0,0,0]
[906,0,1,1,0,0,2,0,2,0,0,0]
[907,1,0,0,0,0,1,0,1,0,0,0]
[908,1,1,0,0,0,2,0,2,0,0,0]
[909,1,0,0,2,3,6,2,8,0,0,0]
[910,1,0,0,2,0,3,0,3,0,0,0]
[911,1,0,0,2,3,6,0,6,1,0,0]
[912,1,0,0,0,0,1,0,1,0,0,1]
[913,1,0,0,0,0,1,0,1,0,0,0]
[914,1,1,0,0,0,2,0,2,0,0,0]
[915,1,0,0,0,0,1,0,1,0,0,0]
[916,0,0,0,0,3,3,0,3,0,0,0]
[917,0,0,0,0,3,3,0,3,0,0,0]
[918,1,0,0,0,0,1,2,3,0,0,0]
[919,1,0,0,0,3,4,0,4,0,0,0]
[920,1,0,0,0,0,1,0,1,0,0,0]
[921,0,0,0,0,3,3,0,3,0,0,0]
[922,1,0,0,0,0,1,0,1,0,0,0]
[923,1,0,0,0,5,6,2,8,0,0,1]
[924,1,1,0,0,0,2,2,4,0,0,0]
[925,0,0,0,0,0,0,2,2,0,0,0]
[926,0,0,0,0,3,3,0,3,0,0,0]
[927,0,0,0,0,0,0,0,0,0,0,0]
[928,1,1,0,0,0,2,2,4,0,1,0]
[929,1,0,0,2,3,6,2,8,1,1,0]
[930,1,0,0,0,0,1,2,3,0,1,1]
[931,0,1,0,0,0,1,0,1,0,0,0]
[932,1,1,0,0,0,2,0,2,0,0,0]
[933,1,1,0,0,0,2,0,2,0,0,0]
[934,1,0,0,0,0,1,0,1,0,0,0]
[935,1,1,0,0,0,2,2,4,0,0,1]
[936,0,0,0,0,0,0,0,0,0,0,1]
[937,0,0,0,0,0,0,0,0,0,0,1]
[938,1,0,0,0,0,1,0,1,0,0,0]
[939,0,0,0,2,3,5,0,5,0,0,0]
[940,0,1,0,0,0,1,0,1,0,0,1]
[941,0,0,0,0,3,3,0,3,0,0,1]
[942,1,0,0,0,3,4,0,4,0,0,0]
[943,1,0,0,0,0,1,2,3,0,1,1]
[944,1,1,0,0,0,2,0,2,0,0,1]
[945,1,0,0,0,0,1,0,1,0,0,0]
[946,1,0,0,0,0,1,0,1,0,0,0]
[947,0,0,0,2,3,5,2,7,0,0,0]
[948,1,0,0,0,0,1,2,3,0,0,0]
[949,0,0,0,0,0,0,2,2,0,0,1]
[950,1,0,0,0,0,1,2,3,0,0,0]
[951,0,0,0,0,0,0,2,2,0,1,1]
[952,1,0,0,2,0,3,2,5,0,0,1]
[953,1,1,0,0,3,5,0,5,0,0,0]
[954,0,0,0,2,3,5,2,7,0,0,0]
[955,0,0,0,0,0,0,2,2,0,0,0]
[956,0,1,0,0,0,1,0,1,0,0,0]
[957,0,0,0,0,3,3,2,5,0,0,1]
[958,1,0,0,0,0,1,0,1,0,0,0]
[959,1,0,0,0,3,4,0,4,0,0,0]
[960,1,0,0,0,0,1,0,1,0,0,0]
[961,0,0,0,0,3,3,2,5,0,0,0]
[962,0,0,0,2,3,5,2,7,0,0,0]
[963,1,0,0,0,3,4,0,4,0,0,0]
[964,0,0,0,2,3,5,2,7,0,1,1]
[965,1,0,0,0,0,1,0,1,0,0,0]
[966,1,0,0,0,0,1,0,1,0,0,1]
[967,1,0,0,0,0,1,0,1,0,0,1]
[968,0,1,0,0,0,1,0,1,0,0,0]
[969,1,0,0,0,0,1,0,1,0,0,1]
[970,1,0,0,2,3,6,0,6,0,0,0]
[971,1,0,1,0,0,2,0,2,0,0,1]
[972,1,0,0,0,3,4,0,4,0,0,0]
[973,1,0,0,0,0,1,0,1,0,0,0]
[974,0,1,0,0,3,4,2,6,0,0,0]
[975,1,0,0,0,3,4,0,4,0,0,1]
[976,1,0,0,2,0,3,0,3,0,0,0]
[977,1,0,0,0,0,1,0,1,0,0,0]
[978,1,0,0,0,0,1,0,1,0,0,1]
[979,0,1,0,2,0,3,2,5,0,0,0]
[980,0,0,0,2,0,2,2,4,0,0,0]
[981,0,0,0,2,0,2,0,2,0,0,0]
[982,0,0,0,0,0,0,0,0,0,0,1]
[983,0,0,0,0,0,0,0,0,0,0,1]
[984,1,0,0,2,0,3,0,3,0,0,0]
[985,1,1,0,0,3,5,0,5,0,0,0]
[986,1,0,0,0,0,1,0,1,0,0,0]
[987,0,0,0,0,0,0,0,0,0,0,0]
[988,1,0,0,0,0,1,2,3,0,0,0]
[989,0,1,0,0,0,1,2,3,0,1,1]
[990,1,0,0,0,0,1,2,3,0,0,0]
[991,1,1,0,0,0,2,0,2,0,0,0]
[992,1,0,0,2,0,3,0,3,0,0,0]
[993,0,0,0,2,3,5,0,5,0,0,0]
[994,0,0,0,0,0,0,2,2,0,1,0]
[995,1,0,0,0,0,1,2,3,0,1,0]
[996,1,0,0,2,3,6,2,8,1,1,0]
[997,1,1,0,0,0,2,0,2,0,0,1]
[998,1,0,0,0,0,1,0,1,0,0,1]
[999,1,1,0,2,3,7,2,9,0,1,0]
[1000,1,0,0,0,3,4,0,4,0,0,0]
[1001,1,0,0,0,0,1,0,1,0,0,0]
[1002,1,0,0,0,0,1,0,1,0,0,0]
[1003,1,0,0,0,0,1,2,3,0,0,0]
[1004,0,0,0,0,0,0,2,2,0,0,0]
[1005,1,0,0,0,0,1,0,1,0,0,0]
[1006,1,0,0,0,0,1,2,3,0,0,0]
[1007,1,0,0,0,0,1,0,1,0,0,0]
[1008,1,0,0,0,0,1,0,1,0,0,0]
[1009,0,0,0,0,0,0,2,2,0,1,1]
[1010,1,0,0,2,3,6,2,8,0,0,0]
[1011,1,0,0,2,0,3,0,3,0,0,1]
[1012,0,0,0,0,3,3,0,3,0,0,0]
[1013,1,0,0,0,0,1,0,1,0,0,0]
[1014,1,0,0,0,0,1,2,3,0,0,0]
[1015,1,1,0,2,3,7,0,7,1,0,0]
[1016,1,0,0,0,0,1,0,1,0,0,0]
[1017,1,0,0,0,0,1,0,1,0,0,1]
[1018,1,0,0,0,0,1,0,1,0,0,1]
[1019,1,1,1,0,0,3,0,3,0,0,1]
[1020,1,0,0,0,3,4,0,4,0,0,0]
[1021,1,0,0,0,3,4,0,4,0,0,0]
[1022,1,0,0,0,3,4,0,4,0,0,1]
[1023,1,0,0,0,3,4,2,6,0,0,0]
[1024,1,0,0,0,0,1,2,3,0,1,0]
[1025,1,1,0,0,0,2,0,2,0,0,0]
[1026,1,0,0,0,3,4,0,4,0,0,0]
[1027,0,0,0,2,3,5,0,5,0,0,1]
[1028,1,1,0,0,0,2,0,2,0,0,0]
[1029,1,0,0,0,3,4,0,4,0,0,0]
[1030,0,1,0,2,3,6,2,8,0,1,1]
[1031,1,0,0,0,0,1,0,1,0,0,0]
[1032,0,0,0,0,0,0,0,0,0,0,0]
[1033,1,0,0,0,0,1,0,1,0,0,1]
[1034,1,0,0,2,3,6,0,6,0,0,1]
[1035,1,0,0,0,3,4,0,4,0,0,0]
[1036,1,0,0,0,0,1,0,1,0,0,0]
[1037,1,0,0,0,0,1,0,1,0,0,0]
[1038,1,0,0,0,3,4,0,4,0,0,1]
[1039,1,0,0,0,0,1,2,3,0,0,0]
[1040,1,0,0,2,3,6,0,6,0,0,0]
[1041,0,0,0,0,0,0,2,2,0,1,0]
[1042,1,0,0,0,0,1,0,1,0,0,0]
[1043,0,0,0,0,0,0,0,0,0,0,0]
[1044,0,0,0,0,3,3,0,3,0,0,0]
[1045,1,0,0,0,3,4,0,4,0,0,0]
[1046,1,0,0,0,0,1,0,1,0,0,0]
[1047,0,0,0,0,5,5,0,5,0,0,0]
[1048,1,0,0,0,0,1,2,3,0,0,1]
[1049,0,0,0,2,3,5,0,5,0,0,1]
[1050,0,0,0,0,0,0,0,0,0,0,0]
[1051,1,0,0,0,0,1,0,1,0,0,1]
[1052,1,0,0,2,3,6,0,6,0,0,0]
[1053,1,0,0,2,0,3,0,3,0,0,0]
[1054,1,0,0,0,0,1,0,1,0,0,1]
[1055,1,1,0,0,0,2,0,2,0,0,1]
[1056,0,0,0,2,0,2,2,4,0,0,1]
[1057,1,0,0,0,0,1,2,3,0,0,0]
[1058,1,1,0,0,3,5,0,5,0,0,0]
[1059,0,0,0,0,0,0,0,0,0,0,0]
[1060,1,1,0,2,0,4,0,4,0,0,0]
[1061,0,0,0,2,0,2,0,2,0,0,1]
[1062,1,0,0,0,0,1,0,1,0,0,0]
[1063,0,1,0,0,3,4,2,6,0,0,1]
[1064,0,0,0,0,3,3,2,5,0,0,0]
[1065,1,0,0,0,0,1,0,1,0,0,0]
[1066,1,1,0,0,0,2,2,4,0,0,1]
[1067,1,0,0,2,0,3,0,3,0,0,1]
[1068,1,1,0,2,3,7,0,7,0,0,1]
[1069,1,0,0,0,3,4,0,4,0,0,0]
[1070,1,0,0,2,0,3,0,3,0,0,0]
[1071,0,0,0,0,0,0,0,0,0,0,1]
[1072,1,1,0,0,0,2,2,4,0,0,0]
[1073,1,0,0,2,3,6,0,6,0,0,0]
[1074,0,0,0,0,3,3,0,3,0,0,0]
[1075,0,1,0,2,3,6,0,6,0,0,0]
[1076,1,0,0,0,0,1,0,1,0,0,0]
[1077,0,0,0,0,0,0,0,0,0,0,1]
[1078,0,0,0,0,0,0,0,0,0,0,0]
[1079,1,0,0,0,0,1,2,3,0,0,0]
[1080,1,0,0,0,0,1,0,1,0,0,0]
[1081,1,1,0,2,0,4,2,6,1,0,1]
[1082,1,1,0,0,3,5,0,5,0,0,0]
[1083,0,1,0,0,3,4,2,6,0,0,1]
[1084,1,0,0,0,0,1,0,1,0,0,1]
[1085,1,0,0,0,3,4,0,4,0,0,0]
[1086,1,0,0,0,3,4,0,4,0,0,0]
[1087,1,0,0,0,3,4,0,4,0,0,0]
[1088,1,0,0,0,0,1,0,1,0,0,0]
[1089,0,1,0,0,3,4,0,4,0,0,0]
[1090,1,0,0,2,3,6,0,6,0,0,1]
[1091,1,0,0,0,0,1,2,3,1,1,1]
[1092,0,0,0,2,0,2,0,2,0,0,1]
[1093,0,0,0,0,0,0,2,2,0,0,0]
[1094,0,1,0,0,3,4,2,6,0,0,1]
[1095,0,0,0,0,0,0,0,0,0,0,1]
[1096,1,0,0,0,3,4,0,4,0,0,0]
[1097,1,0,0,0,0,1,0,1,0,0,0]
[1098,1,0,0,0,0,1,0,1,0,0,1]
[1099,1,0,0,0,3,4,0,4,0,0,1]
[1100,1,0,0,0,0,1,0,1,0,0,0]
[1101,1,0,0,0,0,1,2,3,0,1,1]
[1102,0,0,0,0,0,0,2,2,0,1,0]
[1103,0,0,0,0,0,0,2,2,0,0,0]
[1104,1,0,0,0,0,1,0,1,0,0,1]
[1105,1,0,0,0,0,1,0,1,0,0,0]
[1106,1,0,0,0,0,1,2,3,0,0,0]
[1107,0,0,0,0,0,0,0,0,0,0,1]
[1108,0,0,0,0,3,3,0,3,0,0,1]
[1109,0,0,0,0,0,0,0,0,0,0,1]
[1110,1,0,0,0,0,1,2,3,0,1,1]
[1111,1,0,0,0,0,1,0,1,0,0,0]
[1112,0,0,0,0,0,0,2,2,0,0,1]
[1113,1,1,0,2,3,7,0,7,0,0,0]
[1114,1,0,0,2,3,6,0,6,0,0,0]
[1115,1,0,0,0,0,1,0,1,0,0,0]
[1116,0,0,0,0,0,0,0,0,0,0,0]
[1117,1,0,0,2,3,6,2,8,0,0,0]
[1118,1,0,0,0,0,1,2,3,0,1,1]
[1119,1,0,0,0,3,4,2,6,0,1,1]
[1120,1,0,0,0,0,1,0,1,0,0,0]
[1121,1,0,0,0,0,1,0,1,0,0,1]
[1122,1,1,0,0,3,5,0,5,0,0,0]
[1123,1,0,0,0,3,4,0,4,0,0,0]
[1124,1,0,0,2,0,3,0,3,0,0,0]
[1125,1,0,0,0,3,4,0,4,0,0,0]
[1126,1,0,0,2,3,6,0,6,0,0,1]
[1127,1,0,0,0,0,1,0,1,0,0,1]
[1128,1,0,0,2,3,6,0,6,0,0,0]
[1129,0,0,0,0,3,3,0,3,0,0,0]
[1130,0,0,0,0,0,0,2,2,0,1,1]
[1131,1,1,0,0,3,5,2,7,0,0,0]
[1132,1,0,0,0,0,1,0,1,0,0,0]
[1133,0,0,0,0,0,0,2,2,0,0,0]
[1134,0,0,0,0,0,0,0,0,0,0,0]
[1135,1,0,0,0,3,4,2,6,0,0,0]
[1136,0,0,0,0,0,0,2,2,0,0,0]
[1137,0,0,0,2,0,2,0,2,0,0,0]
[1138,0,0,0,0,0,0,0,0,0,0,1]
[1139,0,0,0,0,0,0,0,0,0,0,0]
[1140,0,1,0,0,3,4,2,6,0,0,0]
[1141,0,0,0,2,0,2,0,2,0,0,1]
[1142,1,0,0,0,0,1,0,1,0,0,0]
[1143,1,0,0,2,3,6,2,8,0,0,0]
[1144,1,0,0,0,0,1,0,1,0,0,0]
[1145,1,0,0,0,0,1,0,1,0,0,0]
[1146,1,0,0,0,0,1,0,1,0,0,1]
[1147,1,0,0,0,0,1,0,1,0,0,1]
[1148,1,0,0,2,3,6,2,8,0,1,0]
[1149,1,0,0,0,0,1,2,3,0,0,0]
[1150,1,0,0,0,0,1,0,1,0,0,0]
[1151,1,0,0,0,0,1,2,3,0,1,0]
[1152,1,1,0,0,0,2,0,2,0,0,1]
[1153,1,0,0,0,0,1,0,1,0,0,0]
[1154,1,0,0,0,0,1,0,1,0,0,0]
[1155,1,0,0,0,0,1,2,3,0,0,0]
[1156,1,0,0,0,3,4,0,4,0,0,1]
[1157,1,0,0,0,0,1,0,1,0,0,0]
[1158,1,0,0,0,3,4,2,6,0,0,0]
[1159,0,0,0,0,3,3,2,5,0,0,0]
[1160,1,0,0,0,0,1,0,1,0,0,0]
[1161,1,0,0,2,0,3,2,5,0,0,1]
[1162,1,0,0,0,0,1,0,1,0,0,0]
[1163,1,0,0,0,0,1,2,3,0,0,0]
[1164,0,1,0,2,0,3,0,3,0,0,0]
[1165,1,1,0,0,3,5,2,7,1,1,1]
[1166,0,0,0,0,0,0,0,0,0,0,1]
[1167,0,0,0,0,0,0,0,0,0,0,1]
[1168,0,1,1,0,0,2,0,2,0,0,1]
[1169,0,0,0,0,5,5,2,7,1,1,1]
[1170,1,0,0,0,3,4,0,4,0,0,0]
[1171,1,1,0,0,0,2,0,2,0,0,1]
[1172,1,1,0,0,3,5,0,5,1,0,1]
[1173,0,1,1,2,3,7,0,7,0,0,1]
[1174,1,0,0,2,3,6,2,8,0,1,1]
[1175,0,1,1,0,3,5,0,5,0,0,1]
[1176,1,0,0,2,3,6,0,6,0,0,1]
[1177,1,0,0,2,3,6,0,6,1,0,1]
[1178,0,0,0,0,0,0,2,2,0,1,1]
[1179,1,0,0,0,3,4,0,4,0,0,1]
[1180,1,0,0,0,0,1,0,1,0,0,1]
[1181,0,0,0,2,3,5,2,7,0,0,1]
[1182,1,0,0,0,0,1,0,1,0,0,1]
[1183,0,0,0,2,0,2,0,2,0,0,1]
[1184,1,0,0,0,3,4,0,4,0,0,1]
[1185,0,0,0,2,3,5,2,7,0,1,1]
[1186,0,0,0,0,0,0,0,0,0,0,1]
[1187,1,0,0,2,0,3,0,3,0,0,1]
[1188,1,0,0,0,0,1,0,1,0,0,1]
[1189,1,1,0,2,3,7,0,7,0,0,1]
[1190,1,0,0,0,0,1,0,1,0,0,1]
[1191,0,1,0,0,0,1,2,3,0,1,1]
[1192,1,0,0,0,3,4,0,4,0,0,0]
[1193,0,0,0,0,0,0,2,2,0,0,0]
[1194,1,0,0,0,3,4,0,4,0,0,0]
[1195,0,1,1,2,3,7,2,9,1,0,0]
[1196,1,1,1,0,5,8,0,8,1,0,0]
[1197,1,0,0,0,0,1,2,3,0,0,0]
[1198,1,1,1,0,0,3,0,3,0,0,0]
[1199,1,0,0,0,3,4,0,4,0,0,0]
[1200,1,0,0,0,3,4,0,4,0,0,0]
[1201,1,0,0,0,0,1,0,1,0,0,0]
[1202,1,1,0,0,0,2,0,2,0,0,0]
[1203,1,0,0,0,0,1,0,1,0,0,0]
[1204,1,0,1,0,0,2,0,2,0,0,0]
[1205,1,0,0,0,0,1,0,1,0,0,0]
[1206,1,0,1,0,0,2,0,2,0,0,0]
[1207,0,0,0,0,0,0,0,0,0,0,0]
[1208,1,0,0,0,3,4,0,4,0,0,0]
[1209,0,0,0,0,5,5,2,7,1,0,0]
[1210,1,1,0,0,3,5,2,7,1,0,0]
[1211,0,0,1,0,5,6,0,6,1,0,0]
[1212,1,0,0,2,3,6,2,8,0,1,0]
[1213,1,0,0,0,0,1,0,1,0,0,0]
[1214,1,0,0,2,0,3,0,3,0,0,0]
[1215,1,0,0,0,3,4,0,4,0,0,0]
[1216,1,0,0,2,3,6,0,6,0,0,0]
[1217,1,0,0,0,0,1,0,1,0,0,0]
[1218,1,0,0,0,0,1,2,3,0,0,0]
[1219,1,0,0,0,0,1,0,1,0,0,0]
[1220,1,0,0,0,0,1,0,1,0,0,0]
[1221,1,0,0,0,0,1,0,1,0,0,0]
[1222,0,0,0,2,0,2,0,2,0,0,0]
[1223,1,0,0,2,0,3,0,3,0,0,0]
[1224,0,0,0,0,3,3,0,3,0,0,0]
[1225,1,0,0,0,0,1,2,3,0,0,0]
[1226,1,0,0,0,0,1,0,1,0,0,0]
[1227,1,0,0,2,0,3,2,5,0,0,0]
[1228,1,0,0,0,0,1,0,1,0,0,0]
[1229,1,0,0,0,0,1,0,1,0,0,0]
[1230,1,0,0,0,3,4,2,6,0,0,0]
[1231,0,0,1,0,0,1,0,1,0,0,0]
[1232,1,1,0,0,3,5,0,5,1,0,0]
[1233,1,0,0,0,0,1,0,1,0,0,0]
[1234,1,0,0,0,0,1,0,1,0,0,0]
[1235,1,0,0,0,0,1,0,1,0,0,0]
[1236,1,0,0,0,3,4,0,4,0,0,0]
[1237,1,0,0,0,0,1,2,3,0,1,0]
[1238,1,0,0,0,0,1,0,1,0,0,0]
[1239,1,0,0,0,0,1,0,1,0,0,0]
[1240,1,0,0,0,0,1,2,3,0,0,0]
[1241,1,1,0,0,3,5,2,7,0,0,0]
[1242,1,0,0,0,0,1,0,1,0,0,0]
[1243,1,0,0,2,3,6,0,6,0,0,0]
[1244,1,0,0,0,0,1,2,3,0,0,0]
[1245,1,0,1,2,3,7,2,9,1,0,0]
[1246,1,0,0,0,0,1,0,1,0,0,0]
[1247,0,0,0,0,0,0,0,0,0,0,0]
[1248,1,0,0,0,0,1,0,1,0,0,0]
[1249,1,0,0,0,3,4,0,4,0,0,0]
[1250,1,0,0,0,0,1,2,3,0,0,0]
[1251,1,0,0,0,0,1,0,1,0,0,0]
[1252,1,0,0,0,3,4,0,4,0,0,0]
[1253,1,0,0,2,0,3,0,3,0,0,0]
[1254,1,0,0,2,3,6,0,6,0,0,0]
[1255,0,1,0,2,3,6,0,6,0,0,0]
[1256,0,0,0,0,0,0,0,0,0,0,0]
[1257,0,0,0,0,3,3,2,5,0,1,0]
[1258,1,1,0,0,3,5,2,7,0,1,0]
[1259,1,0,0,0,0,1,0,1,0,0,0]
[1260,0,0,0,0,3,3,2,5,0,0,0]
[1261,0,1,1,0,0,2,2,4,0,1,0]
[1262,1,0,0,0,3,4,0,4,0,0,0]
[1263,0,0,0,0,0,0,2,2,0,0,0]
[1264,1,0,0,0,3,4,0,4,0,0,0]
[1265,0,0,0,2,3,5,0,5,0,0,0]
[1266,1,0,0,0,0,1,0,1,0,0,0]
[1267,1,0,0,0,0,1,0,1,0,0,0]
[1268,1,0,0,0,0,1,0,1,0,0,1]
[1269,1,1,0,2,0,4,0,4,0,0,1]
[1270,1,1,0,2,0,4,0,4,0,0,1]
[1271,1,0,0,2,3,6,2,8,0,1,1]
[1272,1,0,0,2,0,3,2,5,0,1,1]
[1273,0,0,0,2,0,2,2,4,0,0,1]
[1274,0,1,0,0,0,1,2,3,0,1,1]
[1275,1,0,0,2,0,3,0,3,1,0,1]
[1276,1,0,0,0,0,1,0,1,0,0,1]
[1277,1,0,0,0,3,4,2,6,0,1,1]
[1278,0,0,0,0,0,0,0,0,0,0,1]
[1279,1,0,1,0,0,2,0,2,0,0,1]
[1280,0,0,0,0,0,0,0,0,0,0,1]
[1281,1,0,0,0,0,1,0,1,0,0,0]
[1282,1,0,0,0,0,1,0,1,0,0,0]
[1283,1,0,0,0,3,4,0,4,0,0,0]
[1284,1,1,0,2,0,4,0,4,0,0,0]
[1285,1,1,1,0,3,6,0,6,0,0,0]
[1286,1,0,0,0,0,1,0,1,0,0,0]
[1287,1,1,0,0,0,2,0,2,0,0,0]
[1288,1,0,0,0,0,1,0,1,0,0,0]
[1289,1,0,0,0,3,4,0,4,0,0,0]
[1290,1,0,0,0,3,4,2,6,0,0,0]
[1291,1,0,0,0,3,4,0,4,0,0,1]
[1292,0,0,0,0,3,3,2,5,0,0,1]
[1293,1,0,0,0,0,1,0,1,0,0,1]
[1294,1,0,0,0,0,1,0,1,0,0,1]
[1295,1,1,0,0,0,2,0,2,0,0,1]
[1296,0,0,0,0,0,0,0,0,0,0,1]
[1297,1,0,0,0,0,1,0,1,0,0,1]
[1298,0,0,0,0,0,0,0,0,0,0,1]
[1299,1,0,0,0,0,1,0,1,0,0,1]
[1300,1,0,0,0,3,4,2,6,0,1,1]
[1301,0,0,0,0,3,3,0,3,0,0,0]
[1302,1,0,0,2,0,3,0,3,0,0,0]
[1303,0,0,1,2,3,6,0,6,0,0,0]
[1304,1,0,0,2,0,3,2,5,0,0,0]
[1305,1,0,0,0,0,1,0,1,0,0,1]
[1306,1,0,0,0,3,4,0,4,0,0,0]
[1307,1,0,0,2,3,6,2,8,0,1,1]
[1308,1,0,0,2,3,6,0,6,0,0,1]
[1309,1,0,0,2,3,6,2,8,0,0,1]
[1310,0,0,0,2,0,2,2,4,0,0,1]
[1311,0,0,0,2,0,2,0,2,0,0,0]
[1312,1,0,0,0,0,1,0,1,0,0,0]
[1313,1,0,0,0,3,4,2,6,0,0,1]
[1314,1,0,1,0,3,5,0,5,0,0,0]
[1315,0,1,1,0,3,5,0,5,0,0,0]
[1316,0,1,0,2,0,3,0,3,0,0,1]
[1317,0,1,1,0,3,5,2,7,0,1,0]
[1318,1,1,1,2,3,8,2,10,1,0,0]
[1319,0,0,0,0,0,0,0,0,0,0,0]
[1320,1,1,0,0,0,2,0,2,0,0,0]
[1321,1,0,0,0,0,1,2,3,0,1,1]
[1322,1,0,0,0,0,1,0,1,0,0,1]
[1323,1,0,0,0,0,1,0,1,0,0,0]
[1324,0,0,1,0,5,6,0,6,1,0,1]
[1325,0,1,0,0,3,4,2,6,1,0,1]
[1326,0,0,0,0,3,3,2,5,1,1,1]
[1327,1,0,0,0,3,4,0,4,0,0,0]
[1328,0,0,0,0,0,0,0,0,0,0,0]
[1329,0,1,0,2,0,3,2,5,1,0,1]
[1330,1,0,0,0,0,1,0,1,0,0,1]
[1331,1,0,0,2,3,6,0,6,0,0,0]
[1332,1,1,1,0,0,3,0,3,0,0,0]
[1333,1,1,0,2,0,4,0,4,1,0,0]
[1334,1,0,0,0,0,1,0,1,0,0,1]
[1335,1,0,0,2,3,6,0,6,0,0,0]
[1336,1,0,0,0,0,1,0,1,0,0,0]
[1337,0,0,0,0,0,0,0,0,0,0,1]
[1338,0,1,0,2,0,3,2,5,0,1,1]
[1339,1,0,0,0,0,1,0,1,0,0,1]
[1340,1,0,0,0,0,1,0,1,0,0,1]
[1341,1,0,0,0,3,4,0,4,0,0,1]
[1342,1,0,0,2,0,3,2,5,1,0,0]
[1343,1,0,0,0,0,1,0,1,0,0,0]
[1344,1,0,0,0,3,4,0,4,0,0,0]
[1345,1,0,0,0,0,1,2,3,0,0,1]
[1346,1,0,0,0,3,4,0,4,0,0,0]
[1347,1,0,0,0,0,1,0,1,0,1,1]
[1348,1,0,0,0,0,1,0,1,0,0,0]
[1349,1,1,0,0,0,2,0,2,0,0,1]
[1350,1,0,0,0,0,1,2,3,0,0,0]
[1351,1,0,0,0,3,4,0,4,1,0,1]
[1352,1,0,0,2,0,3,0,3,0,0,1]
[1353,1,0,0,0,0,1,2,3,0,0,1]
[1354,0,0,0,2,0,2,2,4,0,0,1]
[1355,1,1,0,0,0,2,0,2,0,0,0]
[1356,0,1,1,0,5,7,0,7,0,0,0]
[1357,1,0,0,0,0,1,0,1,0,0,1]
[1358,1,0,0,0,3,4,0,4,0,0,0]
[1359,0,0,0,2,3,5,2,7,0,0,0]
[1360,0,0,0,0,3,3,2,5,1,0,0]
[1361,1,0,0,0,3,4,0,4,0,0,0]
[1362,1,0,0,0,0,1,2,3,0,1,1]
[1363,1,0,0,0,0,1,0,1,0,0,1]
[1364,1,0,0,0,0,1,0,1,0,0,0]
[1365,0,0,0,0,0,0,0,0,0,0,0]
[1366,1,0,0,2,3,6,0,6,1,0,1]
[1367,0,0,0,0,0,0,0,0,0,0,0]
[1368,0,0,0,0,3,3,2,5,0,0,1]
[1369,1,0,0,0,0,1,0,1,0,0,1]
[1370,0,1,0,0,0,1,0,1,0,0,0]
[1371,1,0,0,0,0,1,2,3,0,0,0]
[1372,1,0,0,0,0,1,0,1,0,0,0]
[1373,1,0,0,0,0,1,0,1,0,0,1]
[1374,1,1,0,0,3,5,0,5,0,0,0]
[1375,1,0,0,0,0,1,0,1,0,0,0]
[1376,1,1,0,2,0,4,0,4,1,0,1]
[1377,1,0,0,0,3,4,0,4,0,0,0]
[1378,0,0,0,0,0,0,0,0,0,0,0]
[1379,1,0,0,2,0,3,2,5,1,1,1]
[1380,1,0,0,0,0,1,0,1,0,0,0]
[1381,0,0,0,0,3,3,2,5,1,0,0]
[1382,0,0,1,0,3,4,0,4,0,0,0]
[1383,1,0,0,0,3,4,2,6,1,0,0]
[1384,1,1,0,0,0,2,0,2,0,0,0]
[1385,0,0,0,0,0,0,2,2,0,0,1]
[1386,0,1,0,0,3,4,0,4,0,0,0]
[1387,0,0,0,0,3,3,2,5,0,0,0]
[1388,0,0,0,2,3,5,0,5,0,0,0]
[1389,0,0,0,0,0,0,0,0,0,0,0]
[1390,1,1,0,0,0,2,0,2,0,0,0]
[1391,1,0,0,0,0,1,0,1,0,0,0]
[1392,1,0,0,0,0,1,2,3,0,0,0]
[1393,1,0,0,0,0,1,2,3,0,0,0]
[1394,1,1,1,0,3,6,0,6,0,0,0]
[1395,1,0,0,0,0,1,0,1,0,0,1]
[1396,0,0,0,0,0,0,0,0,0,0,1]
[1397,0,1,0,0,0,1,2,3,0,0,1]
[1398,1,0,0,0,0,1,2,3,0,0,0]
[1399,1,1,0,0,0,2,0,2,0,0,1]
[1400,1,0,0,0,3,4,0,4,0,0,1]
[1401,1,0,0,0,3,4,0,4,0,0,1]
[1402,0,1,0,0,3,4,0,4,0,0,1]
[1403,1,0,1,2,3,7,0,7,0,0,0]
[1404,1,0,0,0,0,1,0,1,0,0,0]
[1405,1,1,1,0,3,6,2,8,1,0,0]
[1406,0,1,0,0,0,1,0,1,0,0,0]
[1407,1,0,0,0,0,1,0,1,0,0,1]
[1408,1,1,0,0,0,2,0,2,1,0,0]
[1409,0,1,0,0,0,1,0,1,0,0,0]
[1410,0,0,0,0,3,3,0,3,0,0,1]
[1411,0,0,0,0,0,0,2,2,0,0,0]
[1412,1,1,0,0,0,2,2,4,1,0,0]
[1413,1,0,0,0,0,1,0,1,0,0,0]
[1414,1,1,0,0,0,2,0,2,0,0,0]
[1415,0,0,0,0,0,0,2,2,0,0,0]
[1416,1,0,0,2,0,3,0,3,1,0,1]
[1417,0,1,0,0,3,4,2,6,1,0,0]
[1418,1,0,0,0,0,1,0,1,0,0,0]
[1419,0,0,1,0,0,1,0,1,0,0,0]
[1420,0,0,0,0,0,0,0,0,0,0,0]
[1421,1,0,0,0,3,4,0,4,0,0,0]
[1422,1,0,0,0,0,1,0,1,0,0,1]
[1423,0,0,0,0,0,0,2,2,0,0,0]
[1424,0,0,0,0,0,0,2,2,0,0,0]
[1425,1,0,0,0,3,4,0,4,1,0,0]
[1426,1,0,0,0,0,1,0,1,0,0,0]
[1427,1,0,0,2,0,3,0,3,0,0,0]
[1428,1,1,0,0,0,2,0,2,0,0,0]
[1429,1,0,0,0,0,1,0,1,0,0,1]
[1430,1,0,0,0,0,1,2,3,0,0,1]
[1431,0,0,0,0,3,3,0,3,0,0,1]
[1432,0,0,0,0,3,3,0,3,0,0,0]
[1433,1,0,0,0,3,4,2,6,0,0,1]
[1434,1,0,0,2,0,3,0,3,0,0,0]
[1435,1,0,0,2,0,3,0,3,0,0,0]
[1436,1,0,0,0,0,1,2,3,0,0,0]
[1437,0,0,0,0,0,0,0,0,0,0,0]
[1438,1,0,0,2,0,3,0,3,0,0,0]
[1439,1,1,0,0,3,5,0,5,0,0,0]
[1440,0,1,0,0,0,1,2,3,0,0,0]
[1441,1,0,0,0,3,4,2,6,0,0,0]
[1442,1,0,0,0,0,1,0,1,0,0,1]
[1443,0,0,0,0,3,3,0,3,1,0,0]
[1444,1,0,0,2,0,3,2,5,0,1,1]
[1445,0,0,0,0,3,3,0,3,0,0,1]
[1446,1,0,0,0,0,1,2,3,0,0,0]
[1447,0,1,1,2,0,4,2,6,0,0,0]
[1448,0,0,0,2,3,5,2,7,0,0,0]
[1449,0,0,1,2,0,3,2,5,0,0,1]
[1450,1,0,0,0,0,1,0,1,0,0,1]
[1451,1,0,0,0,3,4,0,4,0,0,0]
[1452,1,0,0,2,3,6,0,6,0,0,1]
[1453,1,0,0,0,3,4,0,4,0,0,1]
[1454,1,0,0,2,0,3,0,3,0,0,0]
[1455,1,0,0,2,3,6,0,6,0,0,0]
[1456,0,1,1,0,3,5,0,5,0,0,0]
[1457,0,0,0,0,3,3,0,3,0,0,0]
[1458,1,0,0,0,3,4,2,6,0,0,1]
[1459,1,0,0,2,3,6,2,8,0,0,0]
[1460,0,0,0,0,0,0,2,2,0,0,0]
[1461,1,0,0,0,0,1,0,1,0,0,1]
[1462,0,0,0,0,0,0,2,2,0,0,0]
[1463,1,1,0,0,0,2,2,4,1,0,0]
[1464,0,0,0,0,0,0,0,0,0,0,0]
[1465,1,1,1,0,0,3,0,3,0,0,0]
[1466,0,1,0,0,0,1,0,1,0,0,0]
[1467,0,0,0,0,5,5,2,7,1,0,1]
[1468,1,0,0,0,3,4,0,4,0,0,0]
[1469,1,1,0,0,0,2,0,2,1,0,0]
[1470,1,0,0,0,0,1,0,1,0,0,1]
[1471,1,1,0,0,3,5,0,5,0,0,0]
[1472,1,0,0,0,3,4,2,6,0,0,0]
[1473,1,0,0,0,0,1,2,3,0,0,1]
[1474,0,0,0,0,3,3,0,3,0,0,0]
[1475,1,0,0,0,0,1,0,1,0,0,1]
[1476,1,0,0,0,0,1,0,1,0,0,0]
[1477,1,0,0,0,0,1,0,1,0,0,1]
[1478,0,1,0,0,5,6,0,6,0,0,0]
[1479,1,0,0,0,0,1,0,1,0,0,0]
[1480,0,0,0,0,3,3,0,3,0,0,0]
[1481,1,0,0,0,0,1,0,1,0,0,0]
[1482,1,0,0,0,0,1,0,1,0,0,0]
[1483,1,0,0,0,0,1,0,1,0,0,0]
[1484,1,0,0,0,3,4,2,6,0,0,0]
[1485,1,0,0,2,0,3,2,5,0,0,0]
[1486,1,0,0,0,0,1,2,3,0,0,1]
[1487,0,0,0,0,0,0,0,0,0,0,0]
[1488,1,0,0,0,3,4,0,4,0,0,0]
[1489,1,0,0,0,0,1,0,1,0,0,0]
[1490,1,0,0,2,0,3,0,3,0,0,1]
[1491,0,0,0,0,0,0,2,2,0,0,1]
[1492,0,1,0,0,3,4,0,4,0,0,1]
[1493,1,0,0,0,3,4,2,6,0,0,0]
[1494,1,1,0,2,0,4,0,4,0,0,0]
[1495,1,0,0,0,0,1,0,1,0,0,0]
[1496,1,0,0,0,0,1,0,1,0,0,0]
[1497,1,1,1,0,0,3,0,3,0,0,0]
[1498,0,0,0,0,0,0,0,0,0,0,0]
[1499,1,0,0,2,0,3,0,3,0,0,1]
[1500,1,1,1,0,3,6,0,6,0,0,0]
[1501,0,1,0,0,0,1,0,1,0,0,1]
[1502,0,0,0,0,3,3,2,5,0,0,0]
[1503,1,0,0,0,0,1,0,1,0,0,1]
[1504,0,0,0,0,0,0,0,0,0,0,0]
[1505,1,0,0,0,0,1,0,1,0,0,0]
[1506,1,0,0,2,3,6,0,6,0,0,1]
[1507,1,0,0,0,0,1,0,1,0,0,0]
[1508,0,1,0,0,3,4,0,4,0,0,0]
[1509,1,0,0,0,3,4,0,4,0,0,0]
[1510,1,0,0,0,3,4,0,4,0,0,0]
[1511,0,0,0,0,3,3,0,3,0,0,0]
[1512,0,1,0,0,0,1,0,1,0,0,0]
[1513,0,1,0,2,0,3,2,5,0,0,1]
[1514,1,0,0,0,0,1,2,3,1,0,1]
[1515,0,0,0,2,0,2,0,2,0,0,1]
[1516,1,0,0,0,3,4,0,4,0,0,0]
[1517,1,0,0,0,3,4,0,4,0,0,0]
[1518,0,0,0,0,3,3,0,3,0,0,0]
[1519,0,1,0,0,3,4,2,6,0,0,0]
[1520,1,0,0,0,0,1,2,3,0,0,1]
[1521,0,0,0,0,3,3,0,3,0,0,1]
[1522,1,0,0,2,0,3,0,3,0,1,0]
[1523,1,0,0,0,0,1,0,1,0,0,0]
[1524,0,1,0,0,0,1,0,1,0,0,0]
[1525,0,0,0,0,3,3,0,3,0,0,0]
[1526,1,0,0,2,0,3,0,3,0,0,0]
[1527,1,1,0,0,3,5,0,5,0,0,1]
[1528,0,1,0,0,0,1,2,3,0,1,1]
[1529,1,0,0,0,3,4,0,4,0,0,0]
[1530,1,0,0,2,3,6,0,6,0,0,0]
[1531,1,0,0,2,3,6,0,6,0,0,0]
[1532,0,0,0,0,3,3,0,3,0,0,0]
[1533,1,0,0,0,0,1,0,1,0,0,1]
[1534,1,0,0,0,0,1,2,3,0,0,0]
[1535,1,0,0,0,0,1,0,1,0,0,0]
[1536,1,0,0,0,3,4,0,4,0,0,0]
[1537,1,0,1,0,0,2,0,2,0,0,0]
[1538,0,0,0,0,3,3,0,3,0,0,1]
[1539,1,0,0,0,0,1,0,1,0,1,0]
[1540,1,0,0,0,0,1,2,3,0,1,1]
[1541,1,0,1,2,0,4,0,4,0,0,0]
[1542,1,0,0,0,0,1,2,3,0,0,1]
[1543,1,1,0,0,0,2,2,4,0,0,0]
[1544,1,0,0,0,0,1,0,1,0,0,0]
[1545,1,0,0,0,0,1,0,1,0,0,0]
[1546,1,0,0,2,0,3,0,3,0,0,0]
[1547,1,0,0,0,0,1,0,1,0,0,1]
[1548,0,0,0,0,0,0,2,2,0,0,0]
[1549,1,1,1,0,0,3,0,3,0,0,0]
[1550,1,0,0,2,3,6,0,6,0,0,0]
[1551,0,0,1,0,5,6,0,6,1,0,0]
[1552,1,0,0,0,3,4,0,4,0,0,1]
[1553,1,0,0,0,0,1,0,1,0,0,1]
[1554,0,0,0,2,3,5,2,7,0,0,0]
[1555,0,1,1,0,0,2,0,2,0,0,0]
[1556,0,0,0,0,0,0,2,2,0,0,0]
[1557,1,1,0,0,3,5,0,5,0,0,0]
[1558,1,0,0,0,3,4,0,4,1,0,0]
[1559,1,0,0,0,0,1,2,3,0,1,1]
[1560,1,0,0,0,3,4,0,4,0,0,0]
[1561,1,0,0,0,3,4,0,4,0,0,1]
[1562,1,0,0,2,3,6,0,6,0,0,0]
[1563,0,0,1,0,0,1,2,3,0,1,0]
[1564,1,0,0,0,0,1,0,1,0,0,1]
[1565,1,0,0,0,0,1,0,1,0,0,0]
[1566,1,1,0,0,0,2,0,2,0,0,1]
[1567,0,0,0,0,3,3,2,5,0,1,1]
[1568,1,0,0,0,3,4,0,4,0,0,0]
[1569,1,0,0,0,0,1,0,1,0,0,0]
[1570,1,0,0,0,0,1,0,1,0,0,1]
[1571,1,0,0,0,0,1,0,1,0,0,1]
[1572,1,0,0,2,3,6,2,8,1,0,1]
[1573,1,0,0,0,0,1,0,1,0,0,0]
[1574,1,1,0,0,0,2,0,2,0,0,0]
[1575,1,0,0,0,3,4,2,6,0,1,0]
[1576,1,0,0,2,0,3,0,3,0,0,0]
[1577,1,0,0,2,0,3,2,5,0,1,1]
[1578,0,0,0,0,0,0,0,0,0,0,0]
[1579,1,0,0,0,3,4,0,4,0,0,0]
[1580,1,0,0,0,0,1,0,1,0,0,0]
[1581,1,0,0,0,0,1,0,1,0,1,1]
[1582,1,0,0,0,0,1,0,1,0,1,0]
[1583,1,1,0,2,3,7,2,9,1,1,0]
[1584,1,0,0,0,0,1,0,1,0,1,0]
[1585,1,0,0,0,0,1,0,1,0,0,0]
[1586,1,0,0,0,0,1,0,1,0,0,0]
[1587,1,0,0,0,3,4,0,4,0,0,0]
[1588,1,0,0,0,0,1,2,3,0,1,1]
[1589,1,0,0,0,3,4,0,4,0,0,0]
[1590,1,0,0,0,3,4,2,6,0,1,1]
[1591,1,0,0,0,3,4,0,4,0,0,0]
[1592,1,0,0,0,0,1,0,1,0,0,0]
[1593,1,0,0,0,0,1,0,1,0,0,1]
[1594,0,1,0,0,3,4,0,4,0,0,0]
[1595,1,0,0,0,0,1,0,1,0,0,0]
[1596,0,0,0,0,3,3,0,3,1,0,0]
[1597,1,0,0,0,0,1,2,3,0,0,0]
[1598,0,0,0,0,0,0,0,0,0,0,0]
[1599,0,0,0,0,0,0,0,0,0,1,0]
[1600,1,0,0,0,3,4,2,6,0,1,0]
[1601,1,0,0,0,0,1,0,1,0,0,0]
[1602,0,0,0,0,3,3,0,3,0,0,0]
[1603,0,1,1,0,0,2,0,2,0,0,0]
[1604,1,0,0,2,3,6,2,8,0,0,0]
[1605,1,0,0,0,0,1,0,1,0,0,0]
[1606,1,0,0,0,0,1,0,1,0,0,0]
[1607,1,0,0,0,3,4,0,4,0,0,0]
[1608,1,1,0,0,0,2,0,2,0,1,0]
[1609,1,0,0,0,0,1,2,3,0,0,0]
[1610,0,0,0,0,3,3,0,3,0,1,1]
[1611,1,0,0,0,0,1,0,1,0,0,0]
[1612,1,0,0,0,0,1,2,3,0,0,0]
[1613,1,0,0,0,3,4,2,6,1,0,0]
[1614,0,0,1,0,3,4,2,6,1,0,1]
[1615,0,0,0,2,3,5,0,5,0,1,1]
[1616,1,0,0,0,0,1,0,1,0,0,0]
[1617,1,0,0,0,0,1,0,1,0,0,1]
[1618,1,0,0,0,0,1,0,1,0,0,1]
[1619,0,0,0,2,0,2,0,2,0,0,0]
[1620,1,0,0,0,0,1,0,1,0,0,1]
[1621,1,0,0,0,0,1,0,1,0,0,1]
[1622,1,1,0,0,0,2,0,2,0,0,0]
[1623,1,0,0,2,0,3,2,5,0,0,1]
[1624,1,0,0,0,3,4,0,4,0,0,0]
[1625,1,1,0,0,0,2,0,2,0,0,0]
[1626,0,0,0,0,0,0,0,0,0,0,0]
[1627,1,0,0,0,0,1,0,1,0,0,1]
[1628,1,1,0,0,3,5,0,5,0,0,0]
[1629,0,0,0,0,0,0,0,0,0,0,0]
[1630,0,0,0,0,0,0,0,0,0,0,0]
[1631,1,0,0,0,0,1,0,1,0,0,0]
[1632,1,0,0,0,0,1,0,1,0,0,0]
[1633,0,0,0,0,0,0,0,0,0,0,1]
[1634,1,0,0,0,3,4,0,4,0,0,0]
[1635,1,1,0,0,0,2,2,4,0,1,0]
[1636,1,0,0,2,0,3,0,3,0,0,0]
[1637,0,0,0,2,0,2,0,2,0,0,1]
[1638,0,1,1,0,3,5,0,5,0,0,0]
[1639,1,0,0,0,3,4,0,4,0,0,1]
[1640,0,0,0,0,0,0,0,0,0,0,0]
[1641,1,1,0,0,0,2,0,2,0,0,0]
[1642,1,0,0,0,0,1,0,1,0,0,1]
[1643,1,0,0,2,0,3,0,3,0,0,1]
[1644,1,0,0,0,3,4,0,4,0,0,0]
[1645,0,1,0,0,3,4,0,4,0,0,1]
[1646,1,0,0,0,0,1,0,1,0,0,1]
[1647,1,1,0,0,0,2,0,2,0,0,0]
[1648,1,0,0,0,3,4,0,4,0,0,0]
[1649,0,1,1,0,3,5,0,5,0,0,0]
[1650,1,0,0,0,0,1,0,1,0,0,0]
[1651,1,0,0,0,0,1,0,1,0,0,0]
[1652,1,0,0,0,0,1,0,1,0,0,0]
[1653,1,0,0,0,0,1,0,1,0,0,0]
[1654,1,0,0,2,3,6,0,6,0,0,0]
[1655,1,0,0,0,0,1,0,1,1,0,1]
[1656,1,0,0,0,3,4,0,4,0,0,0]
[1657,1,0,0,0,0,1,0,1,1,0,1]
[1658,0,0,0,0,0,0,0,0,0,0,0]
[1659,1,0,0,0,0,1,2,3,0,0,0]
[1660,1,0,0,0,0,1,0,1,0,0,0]
[1661,1,1,0,0,3,5,0,5,0,0,0]
[1662,1,0,0,0,0,1,0,1,0,0,1]
[1663,1,0,0,0,0,1,0,1,0,0,0]
[1664,0,0,0,2,0,2,2,4,0,0,1]
[1665,0,0,0,2,3,5,0,5,0,0,1]
[1666,1,0,0,0,0,1,0,1,0,0,0]
[1667,0,0,0,0,0,0,0,0,0,0,1]
[1668,0,0,0,0,3,3,0,3,0,0,0]
[1669,1,0,0,0,0,1,0,1,0,0,0]
[1670,1,0,0,0,0,1,0,1,0,0,1]
[1671,0,0,0,0,0,0,0,0,0,0,0]
[1672,0,0,0,0,0,0,0,0,0,0,1]
[1673,1,1,0,0,0,2,0,2,0,0,0]
[1674,1,0,0,0,0,1,0,1,0,0,0]
[1675,1,0,0,0,0,1,0,1,0,0,1]
[1676,1,0,0,2,0,3,0,3,0,0,1]
[1677,1,0,0,0,0,1,2,3,0,1,1]
[1678,1,0,0,0,5,6,2,8,1,0,1]
[1679,1,0,0,0,3,4,0,4,0,0,1]
[1680,0,0,0,0,0,0,0,0,0,0,0]
[1681,1,0,0,0,0,1,0,1,0,0,0]
[1682,1,0,0,0,0,1,0,1,0,0,0]
[1683,1,0,0,0,0,1,0,1,0,0,0]
[1684,0,0,0,0,5,5,2,7,0,0,1]
[1685,0,0,0,0,3,3,0,3,0,0,0]
[1686,0,1,0,0,0,1,0,1,0,0,0]
[1687,1,0,0,0,0,1,0,1,0,0,0]
[1688,1,0,0,0,0,1,2,3,0,0,1]
[1689,1,0,0,0,0,1,0,1,0,0,0]
[1690,1,0,0,0,3,4,2,6,0,0,0]
[1691,1,0,0,0,3,4,0,4,0,0,0]
[1692,1,0,0,0,0,1,0,1,0,0,0]
[1693,1,0,0,2,0,3,0,3,0,0,0]
[1694,0,0,0,0,0,0,0,0,0,0,0]
[1695,0,0,0,0,0,0,2,2,0,1,0]
[1696,1,0,0,0,0,1,2,3,0,1,1]
[1697,1,0,0,0,3,4,0,4,0,0,0]
[1698,1,0,0,0,3,4,0,4,0,0,0]
[1699,1,0,0,2,0,3,0,3,0,0,0]
[1700,1,0,0,0,0,1,0,1,0,0,1]
[1701,1,0,0,0,3,4,2,6,0,0,1]
[1702,1,0,0,0,0,1,0,1,0,0,0]
[1703,1,0,0,0,3,4,2,6,0,0,0]
[1704,0,0,0,0,3,3,0,3,0,0,0]
[1705,1,0,0,0,0,1,0,1,0,0,0]
[1706,1,0,0,0,3,4,0,4,0,0,0]
[1707,0,0,0,2,0,2,0,2,0,0,1]
[1708,0,0,0,0,3,3,0,3,0,0,1]
[1709,1,0,0,0,3,4,0,4,0,0,0]
[1710,1,0,0,0,3,4,0,4,0,0,0]
[1711,1,0,0,2,0,3,0,3,0,0,0]
[1712,1,0,0,0,3,4,0,4,0,0,0]
[1713,0,1,1,0,0,2,2,4,0,0,0]
[1714,0,1,0,0,0,1,0,1,0,0,1]
[1715,1,0,0,0,3,4,0,4,0,0,0]
[1716,1,0,0,0,0,1,0,1,0,0,0]
[1717,1,0,0,0,0,1,0,1,0,0,0]
[1718,0,0,0,0,0,0,0,0,0,0,0]
[1719,1,1,0,0,0,2,0,2,0,0,0]
[1720,1,0,0,0,0,1,0,1,0,0,0]
[1721,0,0,0,2,0,2,0,2,0,0,0]
[1722,1,1,0,0,3,5,0,5,1,0,0]
[1723,0,0,0,0,3,3,0,3,0,0,0]
[1724,1,0,0,0,0,1,0,1,0,0,1]
[1725,0,0,0,0,3,3,0,3,0,0,0]
[1726,1,0,0,0,0,1,2,3,0,0,1]
[1727,1,0,0,0,0,1,0,1,0,0,1]
[1728,1,0,0,0,3,4,0,4,0,0,0]
[1729,1,0,0,2,0,3,0,3,0,0,0]
[1730,1,1,0,0,3,5,0,5,0,1,1]
[1731,1,0,0,0,0,1,0,1,0,0,0]
[1732,1,0,0,0,0,1,0,1,0,0,1]
[1733,1,0,0,0,0,1,2,3,0,0,1]
[1734,1,0,0,0,0,1,0,1,0,0,1]
[1735,1,0,0,0,0,1,0,1,0,0,0]
[1736,1,0,0,0,3,4,0,4,0,0,0]
[1737,0,0,0,0,3,3,0,3,0,0,0]
[1738,1,0,0,0,0,1,0,1,0,0,0]
[1739,1,0,0,0,3,4,0,4,0,0,0]
[1740,1,0,0,0,3,4,0,4,0,0,0]
[1741,1,0,0,2,3,6,0,6,0,0,0]
[1742,1,1,1,0,3,6,2,8,0,1,0]
[1743,1,1,0,0,3,5,0,5,0,0,1]
[1744,1,0,0,0,0,1,0,1,0,0,1]
[1745,1,0,0,0,3,4,2,6,1,0,0]
[1746,1,1,1,0,0,3,2,5,0,1,0]
[1747,1,0,0,0,0,1,0,1,0,0,0]
[1748,1,0,0,2,3,6,0,6,0,0,0]
[1749,1,0,0,0,3,4,0,4,0,0,1]
[1750,1,0,0,0,0,1,0,1,0,0,0]
[1751,1,1,1,0,3,6,2,8,1,0,1]
[1752,1,0,0,0,0,1,0,1,0,0,1]
[1753,0,1,0,0,3,4,2,6,1,0,0]
[1754,0,1,1,0,0,2,0,2,0,0,1]
[1755,0,0,0,0,3,3,0,3,0,0,0]
[1756,1,0,0,0,0,1,0,1,0,0,1]
[1757,1,0,1,0,0,2,0,2,0,0,0]
[1758,1,0,0,0,3,4,0,4,0,0,1]
[1759,1,1,0,0,0,2,0,2,0,0,0]
[1760,1,0,0,0,0,1,0,1,0,0,1]
[1761,1,0,0,0,0,1,0,1,0,0,1]
[1762,1,0,0,0,0,1,2,3,0,1,0]
[1763,0,0,0,0,0,0,2,2,0,0,0]
[1764,0,0,0,0,3,3,0,3,1,0,0]
[1765,0,1,0,2,3,6,2,8,0,1,1]
[1766,0,1,0,2,0,3,2,5,1,1,0]
[1767,0,0,1,0,0,1,2,3,0,1,0]
[1768,1,0,0,2,0,3,0,3,0,0,0]
[1769,1,1,0,0,0,2,2,4,0,0,0]
[1770,1,0,0,0,3,4,2,6,0,0,0]
[1771,1,0,0,0,3,4,2,6,0,0,0]
[1772,0,0,0,0,0,0,2,2,0,0,0]
[1773,1,1,0,0,0,2,0,2,0,0,0]
[1774,1,0,1,0,0,2,0,2,0,0,0]
[1775,0,0,0,0,0,0,2,2,0,1,0]
[1776,1,1,0,0,0,2,0,2,0,0,0]
[1777,1,0,0,0,0,1,0,1,0,0,0]
[1778,1,0,0,0,3,4,0,4,0,0,1]
[1779,1,0,0,0,3,4,0,4,0,0,0]
[1780,1,0,0,0,0,1,0,1,0,0,0]
[1781,1,1,0,0,0,2,0,2,0,0,0]
[1782,1,0,0,2,0,3,0,3,0,0,0]
[1783,1,0,0,0,0,1,0,1,0,0,1]
[1784,1,0,1,0,3,5,0,5,0,0,0]
[1785,0,0,0,0,0,0,0,0,0,0,0]
[1786,0,0,0,0,0,0,2,2,0,1,0]
[1787,0,0,0,0,0,0,2,2,0,1,1]
[1788,1,1,0,0,0,2,2,4,1,1,1]
[1789,1,0,0,0,0,1,0,1,0,0,0]
[1790,1,0,0,0,0,1,0,1,0,0,0]
[1791,1,0,0,2,0,3,2,5,0,1,0]
[1792,1,0,0,0,0,1,0,1,0,0,0]
[1793,1,0,0,0,0,1,0,1,0,0,0]
[1794,1,0,0,0,0,1,0,1,0,0,0]
[1795,1,0,0,0,0,1,0,1,0,0,1]
[1796,1,0,0,0,0,1,2,3,0,0,0]
[1797,1,0,0,0,0,1,0,1,0,0,1]
[1798,1,0,0,0,0,1,0,1,0,0,0]
[1799,1,0,0,0,0,1,2,3,0,1,0]
[1800,1,1,0,0,0,2,0,2,0,0,1]
[1801,1,0,0,2,0,3,0,3,0,0,0]
[1802,1,0,0,0,0,1,0,1,0,0,0]
[1803,1,1,0,0,3,5,0,5,0,0,0]
[1804,1,0,0,0,0,1,2,3,0,1,1]
[1805,1,0,0,0,0,1,0,1,0,0,0]
[1806,1,0,0,2,0,3,0,3,0,0,0]
[1807,1,0,0,0,0,1,0,1,0,0,0]
[1808,1,0,0,0,0,1,0,1,0,0,0]
[1809,1,0,0,0,0,1,0,1,0,0,1]
[1810,0,0,0,2,0,2,0,2,0,0,1]
[1811,1,0,0,0,0,1,0,1,1,0,1]
[1812,1,0,0,0,3,4,2,6,0,0,1]
[1813,0,0,0,2,0,2,0,2,0,0,1]
[1814,1,0,0,0,0,1,0,1,0,0,0]
[1815,1,0,0,0,0,1,0,1,0,0,0]
[1816,1,0,0,2,0,3,0,3,0,0,1]
[1817,1,1,0,0,0,2,2,4,0,0,1]
[1818,1,0,0,0,0,1,0,1,0,0,0]
[1819,1,0,0,0,0,1,0,1,0,0,1]
[1820,1,0,0,0,0,1,0,1,0,0,0]
[1821,0,0,0,0,0,0,0,0,0,0,1]
[1822,1,1,0,0,0,2,0,2,0,0,1]
[1823,1,0,0,2,3,6,0,6,0,0,0]
[1824,1,1,0,0,0,2,0,2,0,0,0]
[1825,0,1,0,0,0,1,0,1,0,0,0]
[1826,1,0,0,0,0,1,0,1,0,0,0]
[1827,1,0,0,2,0,3,0,3,0,0,1]
[1828,0,0,0,0,0,0,0,0,0,0,0]
[1829,1,1,0,0,3,5,0,5,0,0,0]
[1830,1,0,0,0,0,1,2,3,0,1,1]
[1831,1,0,0,2,0,3,0,3,0,0,0]
[1832,1,0,0,2,0,3,0,3,0,1,1]
[1833,1,0,0,0,0,1,0,1,0,0,0]
[1834,1,0,0,0,0,1,0,1,0,0,0]
[1835,1,0,0,0,0,1,0,1,0,0,0]
[1836,1,0,0,0,0,1,0,1,0,0,0]
[1837,1,0,0,0,0,1,0,1,0,0,0]
[1838,0,0,0,0,0,0,2,2,0,0,0]
[1839,1,0,0,0,3,4,0,4,0,0,0]
[1840,0,0,0,0,0,0,2,2,0,1,0]
[1841,1,0,0,0,0,1,0,1,0,0,0]
[1842,1,0,0,0,0,1,0,1,0,0,1]
[1843,0,1,0,0,0,1,0,1,0,0,0]
[1844,1,0,0,0,0,1,2,3,0,0,1]
[1845,1,0,1,0,0,2,2,4,0,0,0]
[1846,1,0,0,0,0,1,0,1,0,0,1]
[1847,0,1,0,0,0,1,0,1,0,0,1]
[1848,1,0,0,2,0,3,0,3,0,0,0]
[1849,0,0,0,0,0,0,0,0,0,0,0]
[1850,1,1,0,0,0,2,0,2,0,0,0]
[1851,0,0,0,0,0,0,0,0,0,0,0]
[1852,1,1,1,0,5,8,0,8,1,0,0]
[1853,1,0,0,2,0,3,2,5,0,1,0]
[1854,1,0,0,2,3,6,0,6,0,0,1]
[1855,1,0,0,2,0,3,2,5,0,1,0]
[1856,1,0,0,0,3,4,0,4,0,0,0]
[1857,0,0,0,0,3,3,0,3,0,0,0]
[1858,0,0,0,0,0,0,0,0,0,0,0]
[1859,1,0,0,0,0,1,0,1,0,0,0]
[1860,0,1,1,0,3,5,2,7,1,0,0]
[1861,1,0,0,0,3,4,2,6,0,0,0]
[1862,1,0,0,0,0,1,0,1,0,0,0]
[1863,1,0,0,0,0,1,0,1,0,0,1]
[1864,1,1,0,0,3,5,0,5,0,0,0]
[1865,1,0,0,0,3,4,0,4,0,0,1]
[1866,1,1,0,0,0,2,0,2,0,0,1]
[1867,0,0,0,0,3,3,2,5,0,1,1]
[1868,0,0,0,0,0,0,0,0,0,0,1]
[1869,1,0,0,0,0,1,0,1,0,0,0]
[1870,1,0,0,0,0,1,0,1,0,0,0]
[1871,1,0,0,0,0,1,0,1,0,0,0]
[1872,1,0,0,0,0,1,0,1,0,0,1]
[1873,1,0,0,0,3,4,0,4,0,0,0]
[1874,1,0,0,0,0,1,0,1,0,0,0]
[1875,1,1,0,0,0,2,0,2,0,0,0]
[1876,0,0,0,0,0,0,0,0,0,0,1]
[1877,0,1,0,0,0,1,0,1,0,0,0]
[1878,1,1,0,0,3,5,2,7,1,0,0]
[1879,1,1,1,0,3,6,2,8,0,0,1]
[1880,1,0,0,0,5,6,0,6,1,0,1]
[1881,1,0,0,0,0,1,0,1,0,0,0]
[1882,0,0,0,0,0,0,0,0,0,0,1]
[1883,1,1,1,0,3,6,0,6,0,0,0]
[1884,1,0,0,0,0,1,0,1,0,0,0]
[1885,1,0,0,0,3,4,0,4,0,0,1]
[1886,1,0,0,0,3,4,0,4,0,0,0]
[1887,1,0,0,0,0,1,2,3,0,1,0]
[1888,1,0,0,0,3,4,0,4,0,0,1]
[1889,0,0,0,0,3,3,2,5,0,1,1]
[1890,1,0,0,0,3,4,0,4,0,0,0]
[1891,1,0,0,0,0,1,0,1,0,0,1]
[1892,1,0,0,2,0,3,0,3,0,0,0]
[1893,1,0,0,0,0,1,0,1,0,0,0]
[1894,1,0,0,0,0,1,0,1,0,0,1]
[1895,1,0,0,0,0,1,0,1,0,0,0]
[1896,1,0,0,0,0,1,0,1,0,0,0]
[1897,1,1,1,0,3,6,0,6,1,0,0]
[1898,1,0,0,0,0,1,2,3,0,1,0]
[1899,1,0,0,0,0,1,2,3,0,1,0]
[1900,1,0,0,2,3,6,0,6,0,0,1]
[1901,1,0,0,2,3,6,0,6,0,0,0]
[1902,1,0,0,0,0,1,0,1,0,0,0]
[1903,1,1,0,0,0,2,0,2,0,0,0]
[1904,1,0,0,0,3,4,0,4,0,0,0]
[1905,1,0,0,0,3,4,0,4,0,0,0]
[1906,1,0,0,2,0,3,0,3,0,0,0]
[1907,1,0,0,0,0,1,0,1,0,0,0]
[1908,0,0,0,0,0,0,0,0,0,0,1]
[1909,1,0,0,0,0,1,0,1,0,0,0]
[1910,0,0,0,0,0,0,0,0,0,0,1]
[1911,1,0,0,0,0,1,0,1,0,0,0]
[1912,0,0,0,0,0,0,2,2,0,1,1]
[1913,0,0,1,0,5,6,0,6,1,0,0]
[1914,1,0,0,0,0,1,0,1,0,0,0]
[1915,0,0,0,0,3,3,0,3,0,0,1]
[1916,0,1,0,0,0,1,0,1,0,0,1]
[1917,0,1,1,0,0,2,2,4,0,1,1]
[1918,1,0,0,0,3,4,0,4,0,0,0]
[1919,1,1,0,0,3,5,0,5,0,0,0]
[1920,1,0,0,0,3,4,0,4,0,0,1]
[1921,1,0,0,0,0,1,2,3,0,0,1]
[1922,1,1,0,2,3,7,2,9,0,0,1]
[1923,0,0,0,2,3,5,0,5,0,0,0]
[1924,1,0,0,0,0,1,0,1,0,0,0]
[1925,0,0,0,0,3,3,0,3,0,0,0]
[1926,1,0,0,0,0,1,2,3,0,1,1]
[1927,1,0,0,0,0,1,2,3,0,1,1]
[1928,1,1,0,0,3,5,2,7,0,1,0]
[1929,1,0,0,0,0,1,2,3,0,0,0]
[1930,1,0,0,0,0,1,0,1,0,0,0]
[1931,1,0,0,0,3,4,2,6,0,1,0]
[1932,1,0,0,0,3,4,0,4,0,0,0]
[1933,0,1,1,0,3,5,0,5,0,0,0]
[1934,1,1,0,2,0,4,0,4,0,0,1]
[1935,1,1,0,2,3,7,0,7,0,0,0]
[1936,0,0,0,0,0,0,0,0,0,0,0]
[1937,0,0,0,0,0,0,0,0,0,0,0]
[1938,1,0,0,0,0,1,0,1,0,0,1]
[1939,1,0,0,0,0,1,0,1,0,0,0]
[1940,1,0,0,2,3,6,0,6,0,0,0]
[1941,1,0,0,0,3,4,0,4,0,0,0]
[1942,1,0,0,0,0,1,0,1,0,0,0]
[1943,1,0,1,0,3,5,2,7,0,0,0]
[1944,1,1,0,2,3,7,0,7,0,0,0]
[1945,1,0,0,0,0,1,2,3,0,0,1]
[1946,1,0,0,0,5,6,0,6,1,0,1]
[1947,0,0,1,0,3,4,2,6,1,0,0]
[1948,1,1,0,0,0,2,0,2,0,0,1]
[1949,1,0,1,0,3,5,2,7,1,1,0]
[1950,1,0,0,0,0,1,0,1,0,0,1]
[1951,0,0,0,0,0,0,0,0,0,0,0]
[1952,1,1,1,0,0,3,2,5,1,1,0]
[1953,0,1,1,0,3,5,0,5,0,0,0]
[1954,1,0,0,0,0,1,0,1,0,0,1]
[1955,1,1,0,0,0,2,0,2,0,0,0]
[1956,0,0,0,0,0,0,0,0,0,0,0]
[1957,0,1,0,0,0,1,0,1,0,0,0]
[1958,1,0,0,0,0,1,0,1,0,0,0]
[1959,1,0,0,0,3,4,0,4,0,0,0]
[1960,1,0,0,0,0,1,0,1,0,0,0]
[1961,1,0,0,0,3,4,2,6,0,0,0]
[1962,1,0,0,0,0,1,0,1,0,0,0]
[1963,1,1,0,0,0,2,0,2,0,0,0]
[1964,1,0,0,0,3,4,0,4,0,0,1]
[1965,1,0,0,0,3,4,0,4,0,0,0]
[1966,1,0,0,0,3,4,2,6,0,1,0]
[1967,1,0,1,0,3,5,2,7,0,1,1]
[1968,0,0,0,0,5,5,0,5,0,0,0]
[1969,1,0,0,2,3,6,0,6,0,0,1]
[1970,0,0,0,0,3,3,0,3,0,0,0]
[1971,0,0,0,2,0,2,2,4,0,1,0]
[1972,1,0,0,2,3,6,2,8,0,1,0]
[1973,0,1,0,2,3,6,0,6,0,0,1]
[1974,1,0,0,0,0,1,0,1,0,0,1]
[1975,1,0,0,0,0,1,0,1,0,0,0]
[1976,0,1,0,0,0,1,0,1,0,0,0]
[1977,1,0,0,0,0,1,0,1,0,0,0]
[1978,0,0,0,0,0,0,2,2,0,1,0]
[1979,0,1,0,0,0,1,0,1,0,0,1]
[1980,1,1,0,0,0,2,0,2,0,0,1]
[1981,0,1,0,0,0,1,2,3,0,1,0]
[1982,1,0,0,0,0,1,0,1,0,0,0]
[1983,0,0,1,0,3,4,2,6,1,0,1]
[1984,1,0,0,0,0,1,0,1,0,0,0]
[1985,0,0,0,0,3,3,2,5,0,0,0]
[1986,0,0,0,0,0,0,0,0,0,0,1]
[1987,1,0,0,0,0,1,0,1,1,0,0]
[1988,1,0,0,0,3,4,2,6,1,0,1]
[1989,1,0,0,0,0,1,0,1,0,0,0]
[1990,1,0,0,0,3,4,0,4,0,0,0]
[1991,1,0,0,0,3,4,0,4,0,0,0]
[1992,1,0,0,0,0,1,0,1,0,1,0]
[1993,1,0,0,2,0,3,0,3,0,0,0]
[1994,0,1,0,0,3,4,0,4,0,0,0]
[1995,0,1,0,0,3,4,0,4,0,0,0]
[1996,1,1,0,0,3,5,0,5,0,0,0]
[1997,1,0,0,0,0,1,0,1,0,0,1]
[1998,1,0,0,0,0,1,0,1,0,0,0]
[1999,1,1,1,0,3,6,2,8,1,0,0]
[2000,1,0,0,0,0,1,0,1,0,0,0]
[2001,1,0,0,0,3,4,0,4,0,0,1]
[2002,1,0,0,0,0,1,0,1,0,0,1]
[2003,1,0,0,0,0,1,2,3,0,0,1]
[2004,0,0,0,0,3,3,0,3,0,0,0]
[2005,0,0,0,0,0,0,2,2,0,0,0]
[2006,0,1,0,2,0,3,2,5,1,1,0]
[2007,0,1,0,0,0,1,0,1,0,0,1]
[2008,1,0,0,0,0,1,0,1,0,0,0]
[2009,1,0,0,0,0,1,2,3,0,0,1]
[2010,1,0,0,0,3,4,2,6,0,0,0]
[2011,1,0,0,0,0,1,2,3,0,0,0]
[2012,1,0,0,2,0,3,2,5,0,1,0]
[2013,1,0,0,0,3,4,0,4,0,0,0]
[2014,1,1,0,0,3,5,0,5,0,0,0]
[2015,0,1,0,0,0,1,2,3,0,1,0]
[2016,1,0,0,0,0,1,0,1,0,0,0]
[2017,1,1,0,2,3,7,2,9,0,0,0]
[2018,1,0,0,0,0,1,0,1,0,0,0]
[2019,1,1,0,0,0,2,0,2,0,0,1]
[2020,1,0,0,0,0,1,0,1,0,0,1]
[2021,0,0,0,0,3,3,2,5,0,0,0]
[2022,0,0,0,0,0,0,0,0,0,0,0]
[2023,1,0,0,2,0,3,0,3,0,0,0]
[2024,1,1,0,0,0,2,0,2,0,0,0]
[2025,1,0,0,0,3,4,0,4,0,0,0]
[2026,1,0,1,0,0,2,0,2,0,0,1]
[2027,1,0,0,0,0,1,0,1,0,0,1]
[2028,1,0,1,0,0,2,2,4,0,0,0]
[2029,1,0,0,0,0,1,0,1,0,0,1]
[2030,1,0,0,0,0,1,0,1,0,0,0]
[2031,1,0,0,2,0,3,2,5,0,0,0]
[2032,1,0,0,0,0,1,0,1,0,0,0]
[2033,1,0,0,0,0,1,0,1,0,0,0]
[2034,1,0,0,0,3,4,0,4,0,0,0]
[2035,1,1,0,0,0,2,0,2,0,0,0]
[2036,1,1,0,2,0,4,0,4,0,0,0]
[2037,1,1,0,0,0,2,0,2,0,0,0]
[2038,0,0,0,0,0,0,0,0,0,0,0]
[2039,1,0,0,0,3,4,0,4,0,0,0]
[2040,1,0,0,2,3,6,2,8,0,0,1]
[2041,0,0,0,0,3,3,0,3,0,0,1]
[2042,1,0,0,0,0,1,0,1,0,0,0]
[2043,0,0,0,0,3,3,2,5,0,1,1]
[2044,1,0,0,0,0,1,0,1,0,0,1]
[2045,1,1,0,0,0,2,0,2,0,0,0]
[2046,1,0,0,2,0,3,0,3,0,0,0]
[2047,1,0,0,0,0,1,0,1,0,0,0]
[2048,1,0,0,0,0,1,0,1,0,0,1]
[2049,1,0,0,0,3,4,0,4,0,0,0]
[2050,0,1,0,0,0,1,0,1,0,0,0]
[2051,1,0,1,0,5,7,0,7,1,0,1]
[2052,1,0,0,0,0,1,0,1,0,0,1]
[2053,1,0,0,0,0,1,2,3,0,0,1]
[2054,1,0,1,0,5,7,0,7,1,0,1]
[2055,1,0,1,0,0,2,0,2,0,0,1]
[2056,1,0,0,0,0,1,0,1,0,0,0]
[2057,0,0,0,0,0,0,0,0,0,0,1]
[2058,1,0,0,0,0,1,0,1,0,0,0]
[2059,1,0,0,0,3,4,0,4,0,0,1]
[2060,0,0,0,2,0,2,2,4,0,0,0]
[2061,0,1,0,0,0,1,0,1,0,0,0]
[2062,1,0,0,0,0,1,0,1,0,0,0]
[2063,1,0,0,0,3,4,2,6,0,0,0]
[2064,0,1,0,2,3,6,0,6,1,0,1]
[2065,1,0,0,0,0,1,0,1,0,0,0]
[2066,1,0,0,0,0,1,0,1,0,0,1]
[2067,1,0,0,0,0,1,0,1,0,0,0]
[2068,1,1,0,0,3,5,0,5,1,0,1]
[2069,1,1,0,0,0,2,0,2,0,0,0]
[2070,0,0,0,0,0,0,0,0,0,0,0]
[2071,1,0,0,0,3,4,2,6,0,1,1]
[2072,1,0,0,0,0,1,0,1,0,0,1]
[2073,1,0,0,0,5,6,0,6,1,0,1]
[2074,1,0,0,0,0,1,0,1,0,0,0]
[2075,1,0,1,0,3,5,2,7,1,0,0]
[2076,0,0,0,0,0,0,0,0,0,0,0]
[2077,0,1,0,0,0,1,0,1,0,0,0]
[2078,0,0,0,0,0,0,0,0,0,0,0]
[2079,1,1,0,2,0,4,0,4,0,0,0]
[2080,0,1,0,0,0,1,0,1,0,0,0]
[2081,0,0,0,2,0,2,0,2,0,1,0]
[2082,1,0,0,0,3,4,0,4,0,0,0]
[2083,1,1,0,0,0,2,0,2,0,0,0]
[2084,0,0,0,0,0,0,0,0,0,0,0]
[2085,1,1,0,0,0,2,0,2,0,0,0]
[2086,1,1,0,0,0,2,0,2,0,0,0]
[2087,1,1,0,0,3,5,0,5,0,0,0]
[2088,1,0,0,0,0,1,2,3,0,1,1]
[2089,1,0,1,0,5,7,2,9,1,0,0]
[2090,0,1,0,0,0,1,0,1,0,0,0]
[2091,1,0,0,0,3,4,0,4,0,0,0]
[2092,1,0,0,0,0,1,0,1,0,0,0]
[2093,1,1,0,2,3,7,0,7,1,0,0]
[2094,1,0,0,0,0,1,0,1,0,0,1]
[2095,1,0,0,0,0,1,0,1,0,0,0]
[2096,1,0,0,2,0,3,0,3,0,0,0]
[2097,1,0,0,0,0,1,2,3,0,0,1]
[2098,1,0,0,2,3,6,2,8,0,0,1]
[2099,0,0,0,0,3,3,0,3,0,0,0]
[2100,0,0,0,0,0,0,2,2,0,0,0]
[2101,1,0,0,0,0,1,0,1,0,0,1]
[2102,1,0,0,0,3,4,0,4,1,0,1]
[2103,1,0,0,0,0,1,0,1,0,0,0]
[2104,0,0,0,0,3,3,0,3,0,0,0]
[2105,0,0,0,0,0,0,0,0,0,0,0]
[2106,1,0,0,0,3,4,2,6,0,0,0]
[2107,1,0,0,0,3,4,0,4,0,0,1]
[2108,0,0,0,2,3,5,0,5,0,0,0]
[2109,1,0,0,0,0,1,0,1,0,0,1]
[2110,0,1,0,2,0,3,0,3,0,0,0]
[2111,0,0,0,0,0,0,0,0,0,0,0]
[2112,1,0,0,0,0,1,0,1,0,0,0]
[2113,1,0,0,0,0,1,0,1,0,0,0]
[2114,1,0,0,0,3,4,2,6,0,1,1]
[2115,1,0,0,0,0,1,2,3,0,1,1]
[2116,1,0,0,0,0,1,0,1,0,0,0]
[2117,1,0,0,0,0,1,2,3,0,0,0]
[2118,0,0,1,0,3,4,0,4,0,0,0]
[2119,1,1,0,0,0,2,0,2,0,0,0]
[2120,1,0,0,0,0,1,0,1,0,0,0]
[2121,1,0,0,0,3,4,2,6,0,0,0]
[2122,1,0,0,0,0,1,0,1,0,0,1]
[2123,0,1,0,0,3,4,0,4,0,0,0]
[2124,1,0,0,2,3,6,0,6,0,0,0]
[2125,0,0,0,0,3,3,0,3,0,0,0]
[2126,1,0,0,0,0,1,0,1,0,0,0]
[2127,1,0,0,0,0,1,0,1,0,0,1]
[2128,1,0,1,0,0,2,0,2,0,0,0]
[2129,1,0,0,0,0,1,0,1,0,0,1]
[2130,1,0,0,0,0,1,2,3,0,0,1]
[2131,1,0,0,0,0,1,2,3,0,0,1]
[2132,1,0,0,0,0,1,0,1,0,0,1]
[2133,0,1,0,0,3,4,0,4,0,0,0]
[2134,1,0,1,0,0,2,0,2,0,0,0]
[2135,1,0,0,0,0,1,0,1,0,0,1]
[2136,0,0,0,0,0,0,0,0,0,0,0]
[2137,0,0,0,0,0,0,2,2,0,1,0]
[2138,0,1,1,0,0,2,0,2,0,0,0]
[2139,1,0,0,0,0,1,0,1,0,0,0]
[2140,0,0,0,0,0,0,0,0,0,0,0]
[2141,1,0,0,0,3,4,0,4,0,0,0]
[2142,1,0,0,0,0,1,0,1,0,0,0]
[2143,1,1,0,0,0,2,2,4,0,0,1]
[2144,0,0,0,0,0,0,0,0,0,0,0]
[2145,0,0,0,0,0,0,0,0,0,0,0]
[2146,1,1,0,0,0,2,0,2,1,0,1]
[2147,0,0,0,2,0,2,0,2,0,0,0]
[2148,0,0,0,0,3,3,0,3,0,0,0]
[2149,1,0,0,0,0,1,2,3,0,1,0]
[2150,0,0,0,0,0,0,0,0,0,0,0]
[2151,0,1,0,0,3,4,0,4,0,0,0]
[2152,0,1,0,0,0,1,0,1,0,0,0]
[2153,1,1,0,0,0,2,2,4,0,0,1]
[2154,1,0,0,0,3,4,0,4,0,0,0]
[2155,1,1,0,0,3,5,2,7,1,1,0]
[2156,1,1,1,2,0,5,0,5,0,0,1]
[2157,1,0,0,2,0,3,2,5,0,0,0]
[2158,0,0,0,0,0,0,0,0,0,0,0]
[2159,0,1,0,0,0,1,0,1,0,0,1]
[2160,1,1,0,0,0,2,0,2,0,0,1]
[2161,1,0,0,0,3,4,0,4,0,0,0]
[2162,1,0,0,2,0,3,0,3,0,0,1]
[2163,0,0,0,0,3,3,0,3,0,0,0]
[2164,1,0,0,2,0,3,0,3,0,0,0]
[2165,1,0,0,0,0,1,0,1,0,0,0]
[2166,1,1,0,0,3,5,0,5,0,0,0]
[2167,1,0,0,0,0,1,2,3,0,1,1]
[2168,1,1,0,0,3,5,2,7,1,0,0]
[2169,1,0,0,0,0,1,0,1,0,0,0]
[2170,1,0,1,0,0,2,0,2,0,0,1]
[2171,1,0,0,0,0,1,0,1,0,0,0]
[2172,1,0,0,0,0,1,0,1,0,0,0]
[2173,1,0,0,0,3,4,2,6,1,0,1]
[2174,1,0,0,0,0,1,0,1,0,0,0]
[2175,0,1,0,0,0,1,0,1,0,0,0]
[2176,1,0,0,0,5,6,2,8,1,0,1]
[2177,0,0,0,0,0,0,2,2,0,1,0]
[2178,1,0,0,0,0,1,0,1,0,0,1]
[2179,0,0,0,0,0,0,0,0,0,0,1]
[2180,1,0,0,0,3,4,2,6,0,1,1]
[2181,0,0,0,0,0,0,2,2,0,0,0]
[2182,1,0,0,0,0,1,0,1,0,0,0]
[2183,0,0,0,0,3,3,2,5,1,1,0]
[2184,0,0,0,0,0,0,0,0,0,0,1]
[2185,1,0,0,0,0,1,0,1,0,0,0]
[2186,0,0,0,2,0,2,2,4,0,1,1]
[2187,1,0,0,0,0,1,0,1,0,0,1]
[2188,1,0,0,0,3,4,2,6,0,0,0]
[2189,0,1,0,0,3,4,0,4,0,0,0]
[2190,1,0,1,0,3,5,0,5,0,0,0]
[2191,1,0,0,0,0,1,0,1,0,0,1]
[2192,1,0,0,0,0,1,0,1,0,0,0]
[2193,1,0,0,0,0,1,2,3,0,0,1]
[2194,0,0,0,0,3,3,0,3,0,0,1]
[2195,1,1,0,0,0,2,0,2,0,0,1]
[2196,0,0,0,0,0,0,0,0,0,0,1]
[2197,1,0,0,0,0,1,0,1,0,0,0]
[2198,0,0,0,0,3,3,0,3,0,0,0]
[2199,1,0,0,0,0,1,0,1,0,0,1]
[2200,1,0,0,0,0,1,0,1,0,0,1]
[2201,0,0,0,0,3,3,0,3,0,0,0]
[2202,0,0,0,0,3,3,2,5,0,0,0]
[2203,1,0,1,0,0,2,0,2,0,0,0]
[2204,0,0,0,0,3,3,2,5,0,1,0]
[2205,1,0,0,0,3,4,0,4,0,0,1]
[2206,1,1,1,0,0,3,0,3,0,0,0]
[2207,0,0,0,0,0,0,0,0,0,0,0]
[2208,1,0,0,0,0,1,2,3,0,0,1]
[2209,1,1,0,0,0,2,0,2,0,0,0]
[2210,0,0,0,0,0,0,0,0,0,0,0]
[2211,1,0,0,0,0,1,0,1,0,0,0]
[2212,1,0,0,2,3,6,0,6,0,0,1]
[2213,0,0,0,0,3,3,2,5,0,0,0]
[2214,1,0,0,0,0,1,2,3,0,1,1]
[2215,0,0,0,0,3,3,0,3,0,0,0]
[2216,0,1,1,0,5,7,2,9,1,0,1]
[2217,0,0,0,0,0,0,0,0,0,0,0]
[2218,1,0,0,0,0,1,0,1,0,0,0]
[2219,1,1,0,0,0,2,0,2,0,0,0]
[2220,1,0,0,2,0,3,0,3,0,0,0]
[2221,1,0,0,0,0,1,0,1,0,0,0]
[2222,0,1,0,0,0,1,0,1,0,0,0]
[2223,1,0,0,0,0,1,0,1,0,0,0]
[2224,0,0,0,0,0,0,2,2,0,0,0]
[2225,1,0,0,0,0,1,0,1,0,0,0]
[2226,1,0,0,0,0,1,0,1,0,0,0]
[2227,1,0,0,0,0,1,0,1,0,0,0]
[2228,1,0,0,0,3,4,0,4,0,0,0]
[2229,0,1,0,0,3,4,0,4,0,0,0]
[2230,1,0,0,0,0,1,0,1,0,0,0]
[2231,1,0,0,0,3,4,0,4,0,0,0]
[2232,1,0,0,0,0,1,2,3,0,1,1]
[2233,0,1,0,0,0,1,0,1,0,0,0]
[2234,1,0,0,0,3,4,0,4,0,0,0]
[2235,0,0,0,0,0,0,2,2,0,1,1]
[2236,1,0,0,0,3,4,2,6,0,0,1]
[2237,1,0,0,0,3,4,0,4,1,0,0]
[2238,1,1,0,0,0,2,0,2,0,0,0]
[2239,0,0,0,0,0,0,2,2,0,0,0]
[2240,1,0,0,0,0,1,0,1,0,0,1]
[2241,0,0,0,0,0,0,0,0,0,0,0]
[2242,1,0,0,0,0,1,0,1,0,0,0]
[2243,0,0,0,0,0,0,0,0,0,0,0]
[2244,1,0,0,0,0,1,0,1,0,0,1]
[2245,1,0,0,0,0,1,0,1,0,0,0]
[2246,1,0,0,0,0,1,0,1,0,0,0]
[2247,0,0,0,0,3,3,0,3,0,0,1]
[2248,0,0,0,0,0,0,0,0,0,0,0]
[2249,0,1,1,0,3,5,0,5,0,0,1]
[2250,1,0,0,0,0,1,0,1,0,0,0]
[2251,1,0,0,2,0,3,0,3,0,0,0]
[2252,1,0,0,0,3,4,0,4,0,0,1]
[2253,1,0,0,0,3,4,0,4,0,0,0]
[2254,1,0,0,0,0,1,2,3,0,1,0]
[2255,1,0,0,0,3,4,0,4,0,0,0]
[2256,0,0,0,0,0,0,2,2,0,1,0]
[2257,1,0,0,0,0,1,2,3,0,0,1]
[2258,1,0,0,0,3,4,0,4,0,0,1]
[2259,0,0,0,0,0,0,2,2,0,1,0]
[2260,0,1,0,0,0,1,0,1,0,0,0]
[2261,1,0,0,0,0,1,0,1,0,0,0]
[2262,1,1,0,0,0,2,0,2,0,0,1]
[2263,0,1,0,0,0,1,2,3,0,1,1]
[2264,1,0,0,0,3,4,2,6,0,0,0]
[2265,1,0,0,0,0,1,2,3,0,0,1]
[2266,1,0,0,0,0,1,0,1,0,0,1]
[2267,1,0,0,0,0,1,0,1,0,0,0]
[2268,0,0,0,0,0,0,0,0,0,0,1]
[2269,0,0,0,0,3,3,0,3,0,0,0]
[2270,1,0,0,0,0,1,0,1,0,0,0]
[2271,1,0,0,0,0,1,0,1,0,0,0]
[2272,1,1,0,0,0,2,2,4,0,0,0]
[2273,1,1,0,0,0,2,2,4,0,0,1]
[2274,1,0,0,0,0,1,0,1,0,0,1]
[2275,1,0,0,2,0,3,0,3,0,0,0]
[2276,0,0,0,0,0,0,0,0,0,0,0]
[2277,1,0,0,0,0,1,0,1,0,0,0]
[2278,1,0,0,0,3,4,2,6,0,0,0]
[2279,1,0,0,0,3,4,0,4,0,0,0]
[2280,0,0,0,0,0,0,2,2,0,0,1]
[2281,1,0,0,0,0,1,0,1,0,0,0]
[2282,1,0,0,0,3,4,0,4,0,0,0]
[2283,0,0,0,0,0,0,0,0,0,0,0]
[2284,0,0,0,0,0,0,0,0,0,0,1]
[2285,0,0,0,0,0,0,0,0,0,0,0]
[2286,1,0,0,0,0,1,2,3,0,1,0]
[2287,1,1,0,0,3,5,0,5,0,0,0]
[2288,1,1,0,0,3,5,0,5,1,0,0]
[2289,1,0,0,0,0,1,2,3,1,0,0]
[2290,1,0,0,0,0,1,0,1,0,0,0]
[2291,0,1,0,0,0,1,0,1,0,0,0]
[2292,1,0,1,0,0,2,0,2,0,0,0]
[2293,0,0,0,0,0,0,0,0,0,0,0]
[2294,1,1,0,0,0,2,0,2,0,0,0]
[2295,1,0,0,0,0,1,0,1,0,1,0]
[2296,1,0,0,0,0,1,0,1,0,0,0]
[2297,0,0,0,0,0,0,2,2,0,0,1]
[2298,1,1,0,0,0,2,0,2,0,0,0]
[2299,1,0,0,0,0,1,0,1,0,0,0]
[2300,1,0,0,0,0,1,2,3,0,1,0]
[2301,0,0,0,0,0,0,0,0,0,0,1]
[2302,1,0,0,0,3,4,0,4,0,0,0]
[2303,1,0,1,0,3,5,0,5,1,0,0]
[2304,1,0,0,0,0,1,0,1,0,0,1]
[2305,1,0,0,0,5,6,2,8,0,1,1]
[2306,1,0,0,2,3,6,0,6,0,0,1]
[2307,0,0,1,0,3,4,0,4,0,0,0]
[2308,0,0,0,0,3,3,0,3,0,0,0]
[2309,0,1,0,0,3,4,0,4,0,0,0]
[2310,0,0,0,2,0,2,2,4,0,1,1]
[2311,1,0,0,0,0,1,0,1,0,0,0]
[2312,1,1,0,0,0,2,0,2,0,1,0]
[2313,0,0,0,0,0,0,2,2,0,0,1]
[2314,1,0,0,0,0,1,0,1,0,0,1]
[2315,1,0,0,2,3,6,0,6,0,0,0]
[2316,1,0,0,0,0,1,2,3,0,0,0]
[2317,1,0,0,0,3,4,0,4,0,0,1]
[2318,1,0,0,0,0,1,0,1,0,0,0]
[2319,1,0,0,2,3,6,0,6,0,0,0]
[2320,1,0,0,0,0,1,0,1,0,0,1]
[2321,0,0,0,0,0,0,0,0,0,0,0]
[2322,0,1,0,0,0,1,0,1,0,1,0]
[2323,0,1,0,0,0,1,2,3,0,1,0]
[2324,1,0,0,0,0,1,0,1,0,0,0]
[2325,0,0,0,0,3,3,0,3,1,0,0]
[2326,0,0,0,0,0,0,0,0,0,0,1]
[2327,0,0,0,0,3,3,0,3,0,0,0]
[2328,0,0,0,0,3,3,2,5,1,0,0]
[2329,0,0,0,0,5,5,0,5,1,0,1]
[2330,0,0,0,0,3,3,2,5,0,1,0]
[2331,1,0,0,0,0,1,2,3,0,1,1]
[2332,1,0,0,0,0,1,2,3,0,1,1]
[2333,1,0,0,0,0,1,0,1,0,0,0]
[2334,0,0,0,0,0,0,0,0,0,0,0]
[2335,0,0,0,0,0,0,0,0,0,0,0]
[2336,1,0,0,0,3,4,0,4,0,0,1]
[2337,0,0,0,0,0,0,2,2,0,0,0]
[2338,0,1,0,0,0,1,0,1,0,0,0]
[2339,0,0,0,0,0,0,0,0,0,0,1]
[2340,1,0,0,0,0,1,0,1,0,0,0]
[2341,1,0,0,0,3,4,2,6,0,0,0]
[2342,1,0,0,0,0,1,2,3,0,0,0]
[2343,1,0,0,0,3,4,0,4,0,0,0]
[2344,0,0,0,0,3,3,0,3,0,0,0]
[2345,1,0,0,0,0,1,0,1,0,0,0]
[2346,0,0,0,2,0,2,0,2,0,0,1]
[2347,1,0,1,2,3,7,0,7,0,0,0]
[2348,1,0,0,0,0,1,2,3,0,0,1]
[2349,1,0,0,0,0,1,0,1,0,0,1]
[2350,0,0,0,2,0,2,2,4,0,0,0]
[2351,0,0,0,0,3,3,0,3,0,0,0]
[2352,0,0,0,0,0,0,2,2,0,1,1]
[2353,1,0,0,0,0,1,0,1,0,0,0]
[2354,1,0,0,0,3,4,0,4,0,0,1]
[2355,1,1,1,0,3,6,0,6,0,0,1]
[2356,1,1,1,0,3,6,0,6,1,0,0]
[2357,1,0,0,0,0,1,0,1,0,0,0]
[2358,1,0,0,2,3,6,2,8,0,1,1]
[2359,1,0,1,0,0,2,0,2,0,0,0]
[2360,0,0,1,0,3,4,0,4,1,0,0]
[2361,1,0,0,0,0,1,0,1,0,0,0]
[2362,1,0,0,0,0,1,2,3,0,1,1]
[2363,0,1,0,0,0,1,0,1,0,0,0]
[2364,1,1,0,0,0,2,0,2,0,0,0]
[2365,1,0,0,2,0,3,0,3,0,0,1]
[2366,0,0,0,0,0,0,0,0,0,0,1]
[2367,1,0,0,0,0,1,0,1,0,0,0]
[2368,1,1,0,2,3,7,0,7,0,0,0]
[2369,1,0,0,0,0,1,0,1,0,1,1]
[2370,1,0,0,0,0,1,2,3,1,1,0]
[2371,1,1,0,0,3,5,2,7,1,0,0]
[2372,1,0,0,0,3,4,0,4,0,0,0]
[2373,1,0,0,0,0,1,0,1,0,0,1]
[2374,1,0,0,0,0,1,2,3,0,1,0]
[2375,1,0,0,0,3,4,0,4,0,0,0]
[2376,1,0,0,0,0,1,2,3,0,0,1]
[2377,1,0,0,0,0,1,2,3,0,1,0]
[2378,1,0,0,0,3,4,0,4,0,0,0]
[2379,0,1,1,0,3,5,2,7,1,0,0]
[2380,1,0,0,0,0,1,0,1,0,0,1]
[2381,1,0,0,0,0,1,0,1,0,0,0]
[2382,1,0,0,0,0,1,0,1,0,0,0]
[2383,0,0,0,0,3,3,0,3,1,0,0]
[2384,1,0,0,0,3,4,0,4,0,0,1]
[2385,0,0,0,0,0,0,2,2,0,1,1]
[2386,0,0,0,0,0,0,0,0,0,0,1]
[2387,0,0,0,0,0,0,0,0,0,0,0]
[2388,0,1,0,0,0,1,0,1,0,0,1]
[2389,1,1,0,0,0,2,0,2,0,0,0]
[2390,1,0,0,0,0,1,0,1,0,0,1]
[2391,1,0,0,0,3,4,2,6,1,1,0]
[2392,0,0,0,0,0,0,0,0,0,0,1]
[2393,0,0,0,0,0,0,2,2,0,1,1]
[2394,1,0,0,0,0,1,0,1,0,0,1]
[2395,1,0,0,0,0,1,0,1,0,0,0]
[2396,1,0,0,0,0,1,0,1,0,0,0]
[2397,0,1,1,0,3,5,0,5,0,0,0]
[2398,1,0,0,0,0,1,0,1,0,0,0]
[2399,1,0,0,0,0,1,0,1,0,0,1]
[2400,1,0,0,0,0,1,0,1,0,0,0]
[2401,1,1,0,0,0,2,0,2,1,0,0]
[2402,1,0,0,0,0,1,0,1,0,0,0]
[2403,0,0,0,0,0,0,0,0,0,0,0]
[2404,1,0,0,0,0,1,2,3,0,0,1]
[2405,0,0,0,0,0,0,0,0,0,0,1]
[2406,1,0,0,0,0,1,0,1,0,0,1]
[2407,1,0,0,0,0,1,0,1,0,0,0]
[2408,0,0,0,0,0,0,0,0,0,0,1]
[2409,1,0,0,2,3,6,0,6,0,0,0]
[2410,1,0,0,0,0,1,0,1,0,0,1]
[2411,1,0,0,0,0,1,0,1,0,0,0]
[2412,1,0,0,0,3,4,0,4,0,0,0]
[2413,0,0,0,0,0,0,0,0,0,0,1]
[2414,0,0,0,0,0,0,2,2,0,1,1]
[2415,1,1,0,0,0,2,0,2,0,0,0]
[2416,1,0,0,0,0,1,0,1,0,0,0]
[2417,1,0,0,0,0,1,0,1,0,0,1]
[2418,0,0,0,0,0,0,2,2,0,0,1]
[2419,1,0,0,0,0,1,0,1,0,0,0]
[2420,1,0,0,0,3,4,0,4,0,0,0]
[2421,1,0,0,2,3,6,2,8,0,1,1]
[2422,1,0,0,0,0,1,2,3,0,0,1]
[2423,1,0,0,0,0,1,0,1,0,0,1]
[2424,1,0,0,0,3,4,0,4,0,0,1]
[2425,1,0,0,0,0,1,2,3,0,0,1]
[2426,1,0,0,0,3,4,0,4,0,0,0]
[2427,0,1,0,0,0,1,0,1,0,0,0]
[2428,1,0,0,0,0,1,0,1,0,0,0]
[2429,0,1,0,0,0,1,2,3,0,1,1]
[2430,1,0,0,0,0,1,0,1,0,0,1]
[2431,0,0,0,0,0,0,0,0,0,0,1]
[2432,1,0,0,0,3,4,0,4,0,0,0]
[2433,0,0,0,0,0,0,0,0,0,0,1]
[2434,1,1,1,0,3,6,0,6,1,0,0]
[2435,1,0,0,0,0,1,2,3,0,1,0]
[2436,1,0,0,0,0,1,0,1,0,0,0]
[2437,0,1,0,0,0,1,0,1,0,0,0]
[2438,0,0,1,0,0,1,0,1,1,0,0]
[2439,0,0,0,0,0,0,0,0,0,0,0]
[2440,1,0,0,2,3,6,0,6,0,0,0]
[2441,0,0,0,0,0,0,0,0,0,0,0]
[2442,1,0,0,0,0,1,0,1,0,0,0]
[2443,0,0,1,0,0,1,0,1,1,0,1]
[2444,1,0,0,0,0,1,0,1,0,0,1]
[2445,1,0,0,0,0,1,0,1,0,0,1]
[2446,0,0,0,0,0,0,2,2,0,0,1]
[2447,0,0,0,0,0,0,0,0,0,0,1]
[2448,1,0,0,0,0,1,0,1,0,0,0]
[2449,1,0,0,2,3,6,0,6,0,0,0]
[2450,1,1,0,0,0,2,2,4,0,1,1]
[2451,1,0,0,0,3,4,0,4,0,0,0]
[2452,1,0,0,0,0,1,0,1,0,0,0]
[2453,1,0,0,0,0,1,0,1,0,0,1]
[2454,1,1,0,0,3,5,2,7,1,1,0]
[2455,1,0,0,0,0,1,0,1,0,0,0]
[2456,0,0,0,0,0,0,0,0,0,0,0]
[2457,1,0,0,0,0,1,2,3,0,1,0]
[2458,1,0,0,0,3,4,2,6,0,1,1]
[2459,1,0,0,0,0,1,0,1,0,0,1]
[2460,1,0,0,2,0,3,2,5,0,0,1]
[2461,0,0,0,0,0,0,0,0,0,0,0]
[2462,0,0,0,0,0,0,0,0,0,0,0]
[2463,1,0,0,0,0,1,0,1,0,0,1]
[2464,1,0,0,0,0,1,0,1,0,0,0]
[2465,0,0,0,0,0,0,0,0,0,0,0]
[2466,1,0,0,0,0,1,0,1,0,0,1]
[2467,0,0,0,2,3,5,2,7,0,0,0]
[2468,0,1,1,0,3,5,2,7,0,0,0]
[2469,1,0,0,2,0,3,0,3,0,0,0]
[2470,1,0,0,0,0,1,0,1,0,0,1]
[2471,0,0,0,0,0,0,0,0,0,0,1]
[2472,1,0,0,0,3,4,2,6,1,0,1]
[2473,1,0,0,2,3,6,0,6,1,0,0]
[2474,0,0,0,0,0,0,2,2,0,1,0]
[2475,0,0,0,0,0,0,2,2,0,1,1]
[2476,0,0,0,0,3,3,0,3,0,0,0]
[2477,1,0,0,0,0,1,2,3,0,1,0]
[2478,1,0,0,0,0,1,2,3,0,0,0]
[2479,1,1,0,0,0,2,0,2,0,1,0]
[2480,0,1,0,0,0,1,0,1,0,0,0]
[2481,0,0,0,0,0,0,0,0,0,0,0]
[2482,1,0,0,2,3,6,0,6,0,0,0]
[2483,0,0,0,0,0,0,0,0,0,0,1]
[2484,0,0,1,2,0,3,0,3,0,0,0]
[2485,1,1,0,0,3,5,2,7,0,0,0]
[2486,1,0,0,0,0,1,0,1,0,0,0]
[2487,0,1,0,0,3,4,0,4,0,0,0]
[2488,1,0,0,2,3,6,2,8,1,0,0]
[2489,1,0,0,0,3,4,2,6,0,0,0]
[2490,0,1,0,0,0,1,0,1,0,0,0]
[2491,1,0,0,0,3,4,0,4,0,0,0]
[2492,1,0,0,0,0,1,0,1,0,0,0]
[2493,0,0,0,2,0,2,2,4,0,1,1]
[2494,0,0,0,0,3,3,0,3,0,0,0]
[2495,1,0,0,0,3,4,2,6,0,1,0]
[2496,1,0,0,2,3,6,0,6,0,0,0]
[2497,1,0,0,0,0,1,0,1,0,0,1]
[2498,1,0,0,0,0,1,0,1,0,0,0]
[2499,1,0,0,0,0,1,0,1,0,0,0]
[2500,0,1,1,0,0,2,0,2,0,0,0]
[2501,1,1,0,0,0,2,0,2,0,0,0]
[2502,1,0,0,0,3,4,0,4,0,0,0]
[2503,1,0,0,2,3,6,0,6,0,0,0]
[2504,0,0,0,0,0,0,2,2,0,0,0]
[2505,1,0,0,0,0,1,0,1,0,0,1]
[2506,1,0,0,0,0,1,2,3,0,1,0]
[2507,0,0,0,0,3,3,0,3,0,0,0]
[2508,1,0,0,0,0,1,0,1,0,0,0]
[2509,0,0,0,0,3,3,0,3,1,0,1]
[2510,1,0,0,0,0,1,0,1,0,0,1]
[2511,0,1,1,0,0,2,0,2,0,0,0]
[2512,0,0,0,0,0,0,2,2,0,1,0]
[2513,1,0,0,0,0,1,0,1,0,0,0]
[2514,0,0,0,2,0,2,2,4,0,1,0]
[2515,1,0,0,0,0,1,0,1,0,0,1]
[2516,0,0,0,0,5,5,2,7,1,0,0]
[2517,0,0,0,0,0,0,0,0,0,0,0]
[2518,1,0,0,0,0,1,0,1,0,0,0]
[2519,1,0,0,0,0,1,2,3,0,1,1]
[2520,1,0,0,2,3,6,0,6,0,0,1]
[2521,1,1,0,0,0,2,2,4,0,1,0]
[2522,0,0,0,0,3,3,2,5,0,0,1]
[2523,1,0,0,0,0,1,0,1,0,0,0]
[2524,1,0,0,0,3,4,0,4,1,0,1]
[2525,1,0,0,0,0,1,0,1,0,0,0]
[2526,1,0,0,0,0,1,2,3,0,0,0]
[2527,0,0,0,0,0,0,0,0,0,0,0]
[2528,0,0,0,0,0,0,0,0,0,0,1]
[2529,1,0,0,0,0,1,0,1,0,0,0]
[2530,1,0,0,0,0,1,0,1,0,0,0]
[2531,1,0,0,0,0,1,0,1,0,0,1]
[2532,0,0,1,0,3,4,0,4,0,0,0]
[2533,1,0,0,0,0,1,0,1,0,0,0]
[2534,1,0,0,0,3,4,0,4,0,0,1]
[2535,1,0,0,0,0,1,0,1,0,0,1]
[2536,1,0,0,0,0,1,2,3,0,1,0]
[2537,1,1,0,0,0,2,0,2,0,0,1]
[2538,1,0,0,0,3,4,2,6,0,0,1]
[2539,1,0,0,0,0,1,0,1,0,0,0]
[2540,1,1,0,0,0,2,2,4,0,0,1]
[2541,0,1,0,2,0,3,0,3,0,0,1]
[2542,1,0,0,2,0,3,2,5,0,1,1]
[2543,1,0,0,0,0,1,0,1,0,0,0]
[2544,1,1,0,0,0,2,0,2,0,0,1]
[2545,1,0,0,0,3,4,0,4,0,0,1]
[2546,1,1,0,0,0,2,0,2,0,0,0]
[2547,0,0,0,0,3,3,0,3,0,0,0]
[2548,0,0,0,0,3,3,2,5,0,0,0]
[2549,1,0,0,0,0,1,0,1,0,0,0]
[2550,1,0,0,0,0,1,2,3,0,1,1]
[2551,1,0,0,0,0,1,0,1,0,0,0]
[2552,1,0,0,0,0,1,2,3,0,1,1]